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ABSTRACT 


Cross-layer  design  and  optimization  is  a  new  teehnique,  whieh  can  be  used  to 
design  and  improve  the  performance  in  both  wireless  and  wireline  networks.  The  central 
idea  of  cross-layer  design  is  to  optimize  the  control  and  exchange  of  information  over 
two  or  more  layers  to  achieve  significant  performance  improvements  by  exploiting  the 
interactions  between  various  protocol  layers.  In  this  thesis,  a  cross-layer  design  and 
optimization  framework  was  proposed  and  the  concept  of  using  the  optimization  agent  to 
provide  the  exchange  and  control  of  information  between  the  protocol  layers  was 
introduced.  The  approach  for  this  thesis  was  to  investigate  the  effects  of  the  wireless 
channel  and  the  performance  of  a  small  scale  wireless  sensor  network  (WSN)  to  develop 
insights  that  can  be  used  in  the  design  and  development  of  the  optimization  agent  in  the 
proposed  cross-layer  framework.  A  tap  delay  line  (TDL)  model  was  developed  and 
simulated  in  MATLAB  to  investigate  the  effects  of  the  wireless  channel  impairments  due 
to  mobility  and  multipath  fading.  Performance  measurements  were  also  conducted  to 
study  the  effects  of  interference  and  transmission  range  for  a  group  of  networked  wireless 
sensors. 
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EXECUTIVE  SUMMARY 


The  rapid  evolution  of  wireless  network  technology  and  the  explosive  growth  of 
wireless  network  services  have  made  wireless  communications  an  ubiquitous  means  for 
transporting  information  across  many  different  domains.  In  the  context  of  Wireless 
Sensor  Networks  (WSNs),  there  are  many  potential  possibilities  where  WSNs  can  be 
deployed  to  support  numerous  applications  in  both  civil  and  military  areas.  However, 
there  are  still  some  fundamental  challenges  that  need  to  be  overcome  in  the  design  of  the 
next  generation  of  wireless  networks.  For  example,  these  challenges  include  the  dynamic 
time  varying  nature  of  the  wireless  channel,  co-channel  interferences,  mobility  issues, 
resource  contention,  quality  of  service  (QoS)  provisioning  and  energy  efficiencies,  etc. 

The  traditional  method  of  designing  networks  using  the  layered  approach  might 
be  unsuitable  and  inefficient  for  designing  wireless  networks.  Cross-layer  design  is  an 
emerging  methodology,  which  can  help  to  improve  and  optimize  the  performance  of  a 
wireless  system  by  exploiting  the  interactions  between  the  various  protocol  layers.  In  this 
thesis,  a  cross-layer  design  and  optimization  framework  was  proposed  and  the  concept  of 
utilizing  an  optimization  agent  to  facilitate  the  exchange  and  control  of  information 
between  the  protocol  layers  was  introduced. 

A  tap  delay  line  (TDL)  model  was  developed  and  the  simulation  was  performed 
in  MATLAB  to  study  the  performance  of  a  system  (e.g.,  a  wireless  sensor)  under  the 
influence  of  multipath  fading  and  mobility.  Performance  measurements  were  conducted 
for  a  group  of  Micaz  motes  (from  Crossbow  Technology  Incorporated)  to  study  and 
investigate  the  effects  of  interference  and  co-existence  between  IEEE  802.15.4  ZigBee 
and  IEEE  802.1  Ib  Wireless  Local  Area  Network  (WLAN)  operating  within  the  2.4  GHz 
ISM  band.  The  transmission  range  profiles  for  the  Micaz  motes  were  also  measured  and 
characterized  when  they  were  configured  to  three  different  power  transmission  levels. 

Simulations  of  the  bit  error  rate  (BER)  performance  for  the  two-tap  TDL  channel 
model  and  12-tap  TDL  channel  model  using  GSM  Rec.  05.05  were  performed,  and  it  was 
observed  that  there  was  a  degradation  in  BER  performance  as  the  velocity  increased  and 
the  system  performance  started  deteriorating  rapidly  when  the  velocity  was  increased  to 


XV 


above  10  mph  due  to  the  effeets  of  mobility  and  impairments  caused  by  the  wireless 
channel.  In  the  performance  measurement  study,  the  effects  of  interference  were 
observed  as  there  was  a  reduction  of  about  23%  in  the  packet  received  rate  (i.e.,  packets 
lost)  for  the  Micaz  mote  that  is  positioned  at  10  meters  away  from  the  central  base  station 
when  there  was  a  nearby  interfering  source  (e.g.,  IEEE  802.1  lb  device).  The  transmission 
range  profiles  for  three  different  transmit  power  ratings  were  also  measured  to  determine 
the  effective  operating  distance  that  the  Micaz  motes  could  support.  At  the  maximum 
transmit  power  of  0  dBm,  the  achievable  transmission  range  was  approximately  60  to  65 
meters. 

Several  useful  insights  were  developed  and  envisioned  on  how  the  optimization 
agent  could  be  used,  designed  and  further  developed  to  fit  into  the  proposed  cross-layer 
optimization  framework  to  improve  and  maximize  the  performance  in  a  WSN. 
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I.  INTRODUCTION 


In  traditional  communication  networks,  the  Open  Systems  Intereonneetion  (OSI) 
layered  arehiteeture  has  been  widely  adopted  and  has  served  many  eommunieations 
systems  well  in  the  past;  however,  evolving  wireless  networks  of  today  are  seriously 
ehallenging  this  design  philosophy.  The  layered  arehiteeture  defines  a  staek  of  protoeol 
layers  in  whieh  eaeh  layer  operate  within  its  well-defined  funetion  and  boundary,  and 
thus  allowing  ehanges  to  the  underlying  teehnology  at  eaeh  layer  without  imposing  the 
need  to  ehange  the  overall  system  arehiteeture.  This  approaeh  has  been  sueeessful  in  its 
ability  to  provide  modularity,  transpareney  and  standardization  in  the  wireline  networks 
but  might  be  unsuitable  in  the  wireless  networks  domain. 

Although  wireless  networks,  sueh  as  eellular  networks,  wireless  loeal  area 
networks  (WLANs),  mobile  ad-hoe  networks  (MANETs)  and  wireless  sensor  networks 
(WSNs)  are  eonsiderably  different  in  terms  of  their  applieations  and  arehiteeture,  a 
eommon  theme  in  all  these  networks  is  the  use  of  the  wireless  ehannel  for 
oommunieation.  Unlike  the  wireline  networks,  the  wireless  ehannel  has  several  unique 
eharaeteristies  that  need  to  be  taken  into  aeeount  when  designing  wireless  networks  [1]. 
First,  the  broadeast  nature  of  the  wireless  ehannel  requires  elaborate  medium  aeeess 
eontrol  (MAC)  protoeols  for  ehannel  aeeess  and  seeond,  the  transmitted  signal  that 
propagates  through  the  wireless  medium  is  affeeted  by  attenuation  and  degrades  more 
rapidly  with  distanee  as  eompared  to  the  wireline  ehannels.  In  addition,  the  wireless 
ehannel  is  often  affeeted  by  faetors,  sueh  as  interferenee,  mobility  issues  and  multipath 
fading.  All  these  faetors  need  to  be  taken  into  eonsideration  when  designing  protoeols  at 
different  layers  of  the  protoeol  staek.  For  example,  rapid  time  variations  in  ehannel 
eharaeteristies  due  to  fading  may  require  a  more  advaneed  modulation  and  eoding 
teehniques  at  the  physieal  layer  to  avoid  frequent  paeket  losses,  and  it  will  be  more 
diffieult  to  provide  quality  of  serviee  (QoS)  to  support  future  applieations,  sueh  as 
multimedia  streaming,  whieh  demands  higher  data  rates  over  heterogeneous  wireless 
networks  with  different  transmission  eharaeteristies.  Henee,  designing  for  wireless 
networks  poses  more  stringent  requirements  than  wireline  networks,  and  when  the 
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layered  approaeh  to  designing  wireline  network  is  applied  to  wireless  networks,  it  might 
often  lead  to  a  sub-optimal  solution  and  inefficient  use  of  network  resources.  One  typical 
assumption  is  that  each  layer  can  be  optimized  independently  and  performance  gains 
within  each  layer  will  be  sufficient  for  the  wireless  networks  as  in  the  equivalent  wireline 
networks. 

As  there  are  some  direct  couplings  and  interactions  between  the  physical  and 
upper  layer,  cross-layer  design  is  one  of  the  emerging  themes  in  recent  studies  that 
researchers  are  exploring  to  optimize  the  performance  in  wireless  networks.  Previous 
research  work  focuses  on  many  different  areas  in  wireless  networking;  this  new  technique 
of  optimizing  the  performance  by  cross-layer  interactions  aims  to  achieve  gains  in  overall 
system  performance  in  wireless  networks,  such  as  increase  in  network  capacity,  energy 
efficiencies  and  QoS  to  support  a  wider  range  of  services,  and  the  technique  may  be 
deployed  to  support  across  a  variety  of  wireless  and  wireline  networks  [2].  The  central 
idea  of  cross-layer  design  is  that  by  jointly  optimizing  the  control  and  exchange  of 
information  over  two  or  more  layers,  significant  performance  improvements  can  be 
achieved  by  exploiting  the  interactions  between  various  layers  of  the  protocol  stack. 
However,  the  drawback  to  such  a  design  is  the  potential  to  destroy  modularity,  and  thus 
making  the  overall  system  fragile  [3].  The  study  of  cross-layer  design  for  wireless 
networks  is  an  interesting  research  area  and  it  will  be  the  theme  for  this  thesis. 


A,  THESIS  GOALS  AND  METHODOLOGY 

The  goal  of  this  thesis  is  to  develop  a  framework  for  the  study  of  cross-layer 
design  and  optimization  and  to  explore  the  various  areas  where  performance  gains  can  be 
achieved  in  the  context  of  WSNs.  We  will  first  study  and  model  the  effects  of  the 
wireless  channel  and  its  impact  on  the  system  performance.  A  performance  study  is 
conducted  using  the  wireless  sensors  (Micaz  motes)  from  Crossbow  Technologies,  where 
the  effects  of  interference  and  transmission  range  are  explored.  Insights  gained  from  the 
performance  study  can  be  used  to  design  and  develop  the  optimization  agent.  The 
development  of  such  a  generic  cross-layer  design  framework  proposed  in  the  study  can 
be  used  and  adopted  to  design  any  other  wireless  networks. 
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B,  MOTIVATIONS 

The  study  of  cross-layer  optimization  is  a  relatively  new  research  area.  Cross¬ 
layer  design  across  the  various  layers  of  the  protocol  stack  poses  many  difficult  and 
challenging  problems.  An  important  question  in  the  area  of  cross-layer  design  is  what 
parameters  need  to  be  shared  among  different  layers  of  the  protocol  stack  and  how  can 
each  layer  be  made  robust  to  the  changing  network  conditions. 

The  benefits  and  advantages  from  relaxing  the  rigid  layered  structure  needs  to  be 
quantified,  and  the  associated  complexity  and  stability  issues  with  implementing  such 
cross-layer  design  need  to  be  studied  more  thoroughly.  Hence,  it  will  be  essential  to  fully 
understand  the  impact  of  the  outputs  from  one  layer  on  the  functions  of  other  layers.  The 
parameters  in  a  particular  layer  that  shaped  the  functions  in  other  layers  need  to  be 
identified,  and  a  design  methodology  for  such  cross-layer  approach  that  exploits  the  inter¬ 
layer  relationships  also  need  to  be  developed. 

Cross-layer  design  in  wireless  networks  is  strongly  recommended  where  the 
characteristics  of  the  wireless  channel  permeate  the  functions  of  all  protocol  layers  in  the 
traditional  protocol  stack.  Other  characteristics  of  the  wireless  environment,  such  as 
mobility,  fading,  and  interferences,  also  introduce  a  strong  inter-layer  relationship  and 
their  effects  need  to  be  fully  understood  and  considered  in  the  network  design. 

There  are  numerous  advantages  for  implementing  a  cross-layer  design  and 
optimization  technique.  To  name  one,  the  technique  can  help  improve  efficiency  at  both 
the  node  and  system  level  by  improving  the  efficiency  of  protocol  functions  that  utilize 
critical  information  from  other  protocol  layers  and  thus  creating  a  more  optimized 
performance  at  each  protocol  layer.  For  example,  this  technique  can  help  increase  a  node 
or  network  capacity  and  make  it  more  flexible  and  robust  to  bandwidth  variations  and 
more  tolerant  to  data  losses  since  data  transmission  is  dependent  on  the  state  of  channel 
conditions  and  data  losses  may  occur  frequently  in  wireless  networks.  It  can  also  help 
lengthen  the  lifetime  of  wireless  devices  by  improving  the  power  efficiency  in  portable 
wireless  devices,  such  as  handheld  terminals  in  cellular  networks  or  sensor  nodes  in 
WSNs.  The  cross-layer  design  and  optimization  technique  can  also  enhance  the  capability 
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of  the  network  to  support  a  wider  range  of  applieations;  for  example  in  the  eontext  of 
WSNs,  a  sensor  node  may  support  multiple  funetions  for  both  sensing  and  ad-hoc 
operations. 

In  this  thesis,  a  cross-layer  optimization  framework  is  proposed.  It  allows  a 
systematic  and  holistic  approach  to  study  the  interactions  between  various  different 
protocol  layers  in  any  wireless  network.  The  structure  of  the  optimization  agent  in  the 
proposed  framework  provides  a  modular  and  scalable  framework  when  changes  or 
modifications  need  to  be  made  to  accommodate  different  requirements  or  applications  for 
various  different  types  of  networks  and  the  benefits  of  such  study  will  help  to  provide 
valuable  insights  into  the  design  of  next  generation  algorithms  and  protocols  for  wireless 
systems,  especially  for  WSNs. 


C.  THESIS  ORGANIZATION 

The  remainder  of  this  thesis  is  organized  into  four  chapters.  The  physical  layer 
model,  wireless  channel  characteristics,  design  challenges  and  overview  of  WSNs  are 
covered  in  Chapter  II.  Chapter  III  introduces  the  concept  of  cross-layer  design,  proposed 
framework  and  highlights  some  of  the  optimization  approaches  in  this  particular  research 
area.  Performance  analysis  for  a  group  of  wireless  sensors  and  simulation  of  the  TDL 
model  are  covered  under  Chapter  IV.  Finally,  Chapter  V  reviews  the  results  and 
concludes  with  recommendations  for  future  studies. 
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II.  WIRELESS  SENSOR  NETWORKS 


Research  and  development  in  Wireless  Sensor  Networks  (WSNs)  has  received 
much  attention  from  both  the  academia  and  the  industry  because  of  thesis  potential  to 
support  a  wide  range  of  applications  in  both  civilian  and  military  areas.  A  WSN  consists 
of  a  large  number  of  small  sensor  nodes  with  sensing,  data  processing,  and 
communication  capabilities.  These  devices  can  be  deployed  under  various  conditions  or 
at  different  locations  and  will  collaborate  with  each  other  in  order  to  accomplish  a  pre¬ 
defined  task,  such  as  environmental  monitoring  or  battlefield  surveillance.  WSNs  are 
usually  characterized  by  dense  node  deployment,  unreliable  sensor  nodes,  frequent 
topology  changes  and  severe  power,  computation  and  memory  constraints.  These  unique 
characteristics  and  constraints  present  many  challenges  and  obstacles  in  the  design  and 
implementation  of  WSNs  [4,  5,  6,  7].  This  chapter  provides  an  overview  of  WSNs, 
design  challenges,  physical  layer  and  wireless  channel  characteristics  and  limitations. 


A.  OVERVIEW 

The  advancement  in  micro-electromechanical  systems  (MEMS)  technology  and 
miniaturization  of  integrated  circuit  chips  has  brought  about  an  emergence  of  tiny 
embedded  processors  with  wireless  interfaces  and  micro-sensors  that  are  able  to  perform 
a  variety  of  sensing  functions,  such  as  event  detection,  measurements,  tracking  and 
monitoring.  Each  sensor  has  the  ability  to  interact  with  the  physical  surroundings,  process 
gathered  data  and  to  communicate  with  each  other.  A  typical  wireless  sensor  node  is 
usually  small  in  size  and  self-contained,  and  it  consists  of  a  power  supply,  radio 
frequency  (RE)  transceiver,  micro-controller,  memory,  and  sensor  modules  [4,  6].  Eigure 
1  shows  an  overview  of  a  wireless  sensor  node. 
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Figure  1.  Overview  of  a  wireless  sensor  node  (After  Ref  [4,  6].). 

The  sensor  module  eontains  a  transdueer  that  performs  the  sensing  operation  of 
the  physieal  environment.  The  sampled  data  is  proeessed  by  the  eontroller  where  it  is 
stored  in  memory.  In  some  applieations,  it  may  require  relaying  or  forwarding  of  raw 
sampled  data  to  a  target  sink;  in  such  cases  the  requirements  on  the  processor  are 
minimal.  However,  there  are  also  cases  in  more  sophisticated  applications;  it  may  require 
the  preprocessing  of  data  to  extract  important  information  so  that  transmission  bandwidth 
can  be  preserved  by  simply  transmitting  only  the  essential  information.  The  RF 
transceiver  module  is  typically  a  short  range  radio  communication  device  that  performs 
both  data  transmission  and  reception.  The  power  supply  module  is  usually  some  form  of 
power  source  such  as  batteries  that  provides  the  energy  to  power  the  other  modules.  All 
the  four  modules  are  inter-related  to  each  other  and  their  functions  are  dependent  on  the 
role  of  the  sensor  node. 

The  operations  of  a  sensor  node  usually  involve  three  main  areas:  sensing, 

communications  and  data  processing  as  described  earlier  and  a  sensor  node  can  operate  in 

three  different  roles:  data  collector,  cluster  head,  or  data  relay.  If  a  sensor  node  is  a  data 

collector,  the  sensor  module  passes  the  sampled  data  directly  to  the  RF  transceiver 

module  for  transmission.  If  a  sensor  assumes  the  role  of  a  cluster-head,  it  will  gather  the 

sensed  data  from  the  cluster  members  and  performs  data  processing  to  aggregate  multiple 

6 


signals  into  one  signal.  If  a  sensor  node  works  as  a  relay,  it  receives  the  data  from  nearby 
nodes  and  transmits  the  data  to  other  nodes  or  to  a  target  sink.  A  typical  sensor  network 
consists  of  many  distributed  sensors  that  are  used  to  monitor  conditions  at  different 
locations  and  possesses  self-organizing  capability  so  that  little  network  setup  and 
organization  is  required.  These  sensor  devices  also  have  to  be  small  and  inexpensive  so 
that  they  can  be  produced  and  deployed  in  large  numbers  and  can  be  left  unattended  for 
long  hours  of  operations.  Figure  2  shows  a  diagram  of  a  generic  sensor  network  [4,  7]. 


Figure  2.  Generic  diagram  of  a  sensor  network  (After  Ref.  [4,  7].). 

Networking  these  sensor  nodes  brings  about  possibilities  to  support  numerous 
military  and  civil  applications  and  also  in  human-inaccessible  scenarios.  Some 
application  areas  include:  commercial  and  industrial  applications  (e.g.  inventory  and 
facility  management,  manufacturing,  automation  and  intrusion  detection,  etc), 
environmental  control  and  monitoring  (e.g.  seismic  detection,  disaster  area  and  habitat 
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monitoring,  etc),  medicine  and  health  care  applications,  military  applications  (e.g. 
battlefield  surveillance,  tracking  of  friendly  or  hostile  forces,  etc)  and  also  in  deep  space 
explorations  (e.g.  an  area  where  WSNs  are  in  position  to  contribute  because  they  can  be 
sent  to  the  distant  far  planets  and  remain  unattended  for  long  durations).  Deployment  of  a 
sensor  network  in  these  applications  can  be  in  random  fashion  (e.g.  dropped  from  an 
airplane)  or  in  a  systematic  and  sequential  order  (e.g.  sensors  installed  in  conveyor  belts 
in  manufacturing  plants).  For  example,  in  the  military  context,  a  large  number  of  sensors 
can  be  dropped  off  randomly  from  an  airplane  to  cover  a  hostile  territory  of  interest  in 
battlefield  surveillance  [4]. 

A  number  of  different  wireless  sensor  nodes  have  been  developed  in  the  WSN 
research  and  development  area.  Some  examples  include  the  Berkeley  motes  developed  by 
the  University  of  California  at  Berkeley  with  collaboration  with  Intel,  the  EYES  (Energy 
Efficient  Sensor  Networks)  nodes  developed  by  Infineon,  the  BTnodes  developed  at  the 
ETH  Zurich  and  Scatterweb  sensor  nodes  developed  at  the  Computer  Systems  and 
Telematics  group  at  the  Ereie  Universitat  Berlin  [6]. 

1,  Characteristics  and  Design  Challenges  of  WSNs 

The  basic  function  of  WSNs  is  to  support  the  operations  of  the  sensor  network  as 
highlighted  earlier  in  Section  A.  However,  this  is  a  non-trivial  task  as  WSNs  have  several 
unique  characteristics,  firstly,  sensor  nodes  are  small  in  size  and  have  limited  amount  of 
energy,  furthermore,  sensor  nodes  are  often  subjected  to  failures  due  to  depleted  power 
supplies  as  it  is  difficult  to  replenish  the  depleted  batteries  for  a  large  number  of  deployed 
sensor  nodes.  This  limited  size  and  energy  constraints  places  a  requirement  on  the 
amount  of  resources  (e.g.  processor  performance,  memory,  communication  bandwidth 
and  range)  that  can  be  incorporated  into  a  sensor  node. 

Secondly,  sensor  nodes  are  prone  to  failures  due  to  mobility  and  physical 
obstructions  and  this  would  create  a  highly  dynamic  environment  with  frequent  network 
topology  changes  and  partitions.  Mobility  issues  can  be  caused  by  either  the  sensor  node, 
sink  movement  or  due  to  event  movement,  such  as  in  tracking  applications  where  the 

target  object  is  moving  [6].  As  the  sensor  nodes  are  also  densely  distributed  and 
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randomly  deployed,  eommunication  between  sensor  nodes  will  be  a  problem  in  WSNs  as 
these  deviees  not  only  need  to  support  various  types  of  oommunieation  (e.g.  broadcast, 
multicast  or  unicast  traffic),  it  will  also  need  to  have  some  form  of  routing  algorithms  to 
support  collaborative  operations  for  data  aggregation  through  the  network  in  order  to 
carry  out  a  specific  task.  Information  will  be  carried  through  the  sensor  network  in 
multiple  hops  and  such  multi-hops  wireless  communication  is  expected  to  consume  less 
power  and  can  effectively  overcome  some  of  the  signal  propagation  effects  experienced 
in  the  traditional  long-distance  single  hop  wireless  communication  [4], 

WSNs  may  consist  of  a  large  number  of  different  nodes  in  terms  of  sensors, 
computing  power,  and  memory.  The  large  number  of  sensor  nodes  and  dense  network 
size  raises  the  issue  of  scalability  and  cost  and  in  many  cases,  these  nodes  will  have  to 
operate  unattended  for  long  durations  and  it  will  be  impossible  to  service  such  a  large 
number  of  nodes  in  remote  and  possibly  inaccessible  locations.  Another  problem  that 
may  arise  is  how  to  support  various  types  of  applications  over  such  heterogeneous 
network. 

To  meet  the  new  challenges,  innovative  protocols  and  algorithms  are  needed  to 
achieve  energy  efficiency,  flexible  scalability,  adaptability,  and  good  network 
performance.  For  example,  it  is  highly  desirable  to  develop  new  energy-efficient 
protocols  for  topology  discovery,  self-organization,  medium  access  control,  route 
discovery,  and  data  dissemination  for  the  sensor  network.  An  efficient  query  processing 
and  data  aggregation  algorithm  can  also  significantly  reduce  the  number  of  transmissions 
of  sensor  nodes  and  thus  provide  substantial  energy  savings  and  prolong  the  lifetime  of 
the  WSN  [7].  The  low-energy,  high  fidelity  and  dynamic  operation  characteristics  of 
WSNs  pose  great  design  challenges  for  researchers.  In  the  following  Sections  B  and  C, 
we  will  cover  some  aspects  of  the  physical  and  wireless  channel  characteristics  that  may 
affect  the  design,  performance  and  operation  of  WSNs. 


B,  PHYSICAL  LAYER 

WSNs  share  many  of  the  problems  and  challenges  faced  by  the  traditional 


wireless  networks,  such  as  the  challenges  presented  by  the  time  varying  nature  of  the 
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wireless  ehannels.  WSNs  also  have  eharaeteristies  that  are  different  from  traditional 
wireless  networks.  For  example,  sensor  nodes  have  more  severe  power  eonstraints 
eompared  to  traditional  wireless  network  deviees  such  as  Wireless  LANs  (WLANs)  even 
though  their  range  of  operation  is  much  shorter  and  may  transmit  at  a  much  lower  data 
rate.  In  addition,  there  are  also  additional  constraints  imposed  when  working  with  WSNs. 
In  traditional  wireless  networks  where  the  devices  are  designed  for  high  reliability  and 
have  the  luxury  of  constant  power  and  have  higher  processing  powers  to  perform  more 
complex  functions,  WSNs  on  the  other  hand  have  more  tighter  constraints  as  the  sensor 
nodes  are  more  constricted  in  terms  of  size  and  power,  processing  power  and  memory 
and  in  some  scenarios  (e.g.  hostile  environment)  maybe  less  reliable.  Hence,  for  different 
types  of  wireless  networks  and  applications,  the  physical  layer  technology  may  be 
designed  differently. 

1,  Physical  Layer  Model 

The  block  diagram  of  a  physical  layer  model  is  shown  in  Figure  3.  In  designing 
wireless  networks,  the  physical  layer  is  mainly  concerned  with  signal  detection, 
modulation  techniques,  operating  frequency,  hardware  aspects  of  RF  transceivers  and 
techniques  for  source  and  channel  coding,  etc.  In  sensor  networks,  one  of  the  challenges 
is  to  find  a  suitable  energy  efficient  modulation  scheme  and  RF  transceiver  architectures 
that  are  simple,  low  cost  and  robust  enough  to  overcome  the  signal  propagation  effects 
through  the  wireless  medium  [6]. 
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Figure  3.  Physical  layer  model. 

There  is  a  variety  of  different  physical  layer  transmission  technologies  used  in 
wireless  networks  and  some  examples  of  which  include  narrowband,  spread  spectrum  and 
ultra- wideband  (UWB)  techniques,  etc.  Generally,  spread  spectrum  technologies  meet  the 
requirements  much  better  than  narrowband  technologies  and  is  one  of  the  more  popular 
techniques  used  in  wireless  networks  and  Wireless  Personal  Area  Network  (WPAN)  [8]. 
UWB  technology  is  a  technique  that  is  gaining  more  attention  in  the  wireless  research 
domain  and  the  technique  is  said  to  offer  higher  data  rates  at  short  distances  and  low 
power  consumption  while  also  offering  the  same  robustness  against  interferences  [9]. 

Several  air  interface  standards  are  currently  being  used  and  new  standards  are  also 
being  proposed  for  a  variety  of  different  wireless  networks  (e.g.  WLANs,  WiMAX  and 
WPANs,  etc)  such  as  WiFi  (IEEE  802.11),  Bluetooth  (IEEE  802.15.1),  UWB  (IEEE 
802.15.3)  and  ZigBee  (IEEE  802.15.4),  etc. 

The  IEEE  802.11  standards  define  four  different  physical  layer  techniques  for 
WLANs:  Diffused  Infrared  (IR),  Frequency  Hopping  Spread  Spectrum  (FHSS),  Direct 
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Sequence  Spread  Spectrum  (DSSS)  and  Orthogonal  Frequency  Division  Multiplexing 
(OFDM).  The  infrared  technique  operates  at  baseband  while  the  other  radio-based 
techniques  operate  at  the  2.4  and  5.8  GHz  bands  [10]. 

Bluetooth  uses  the  FHSS  and  the  modulation  technique  that  it  uses  is  Gaussian 
Frequency  Shift  Keying  (GFSK).  GFSK  is  based  on  Frequency  Shift  Keying  (FSK)  and 
the  GFSK  modulation  used  in  the  Bluetooth  system  is  a  type  of  binary  partial  response 
continuous  phase  modulation,  which  is  a  slight  generalization  of  the  GMSK  modulation 
used  in  the  GSM  cellular  system  [11]. 

The  physical  layer  for  ZigBee  (low  data  rate  and  low  power  WPAN)  is  defined 
under  IEEE  802.15.4  and  it  specifies  two  physical  layer  interfaces,  one  at  2.4  GHz,  and 
the  other  at  915  MHz.  The  2.4  GHz  physical  layer  interface  uses  offset  quaternary  phase 
shift  keying  (OQPSK)  modulation  with  operations  at  a  data  rate  of  250  kbps  and  the  915 
MHz  (North  America  or  868  MHz  for  European)  ISM  bands  uses  BPSK  modulation  and 
is  able  to  provide  a  data  rate  of  between  20  to  40  kbps  [12]. 

2.  Frequency  Bands 

The  wireless  spectrum  consists  of  both  licensed  and  unlicensed  bands.  With  the 
introduction  of  the  Industrial,  Scientific,  and  Medical  (ISM)  bands,  many  wireless 
devices  have  become  readily  available.  These  devices  have  become  popular  because 
designers  or  users  do  not  need  to  register  them  if  they  operate  within  certain  parameters 
limits  as  governed  by  Eederal  Communications  Commission  (ECC).  In  1985,  ECC  first 
authorized  the  operation  of  non-licensed  spread  spectrum  systems  in  the  902-928  MHz, 
2400-2483.5  MHz,  and  5725-5850  MHz  bands  under  Part  15  of  the  rules  at  a  power  level 
of  one  watt,  which  is  significantly  higher  than  previously  permitted  unlicensed  use  in 
other  bands  [13]. 

In  the  ISM  bands,  unlicensed  users  are  secondary  users  and  so  must  cope  with 
interference  from  primary  users  when  such  users  are  active.  At  900  MHz,  it  is  one  of  the 
noisiest  frequency  bands,  with  cordless  telephones  and  hundreds  of  consumer  devices 
occupying  this  small  spectrum  (26  MHz  from  902  MHz  to  928  MHz).  Within  the 
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available  ISM  bands,  several  eompeting  teehnologies  are  available.  The  eurrent  most 
popular  ISM  band  is  2.4  GHz  and  interest  in  the  5.6  GHz  ISM  band  is  gaining  as  the  2.4 
GHz  band  is  already  becoming  crowded  with  cordless  phones,  security  cameras  and  other 
non-network  devices.  The  frequency  bands  available  for  unlicensed  spread  spectrum, 
unlicensed  PCS,  millimeter-wave  and  U-NII  devices  are  summarized  in  Table  1  [13]. 


Bands 

Year 

Authorized 

Frequencies  (MHz) 

ISM/Spread  Spectrum 

1985 

902-928,  2400-2483.5  &  5725-5850 

Unlicensed  PCS 

1993 

1910-1930  &  2390-2400 

Millimeter-wave 

1995 

59,000-64,000 

U-NII 

1998 

5150-5350  &  5725-5825 

Millimeter-wave 

(Expansion) 

2001 

57,000-59,000 

Table  1.  ISM  frequency  bands  (After  Ref  [13].). 


Within  the  2.4  GHz  ISM  band,  there  are  several  wireless  systems  that  share  the 
same  frequency  band  such  as  IEEE  802.1  Ib,  Bluetooth  and  IEEE  802.15.4  WPAN. 
Therefore,  for  systems  operating  within  the  same  frequency  band,  they  will  not  only  need 
to  be  robust  against  interference  but  they  will  also  need  to  be  able  to  coexist  and  operate 
within  close  proximity  to  each  other.  Eigure  4  shows  the  overlapping  of  frequency  bands 
between  the  IEEE  802. 1  Ib  and  IEEE  802.15.4  channels.  The  frequency  spectrum  of  the 
IEEE  802. 1  Ib  standard  shown  in  the  figure  occupies  channels  1,  6,  and  11  that  are  non¬ 
overlapping  with  each  other.  In  the  IEEE  802.15.4  standard,  there  are  only  two  frequency 
channels  (channels  25  and  26)  that  are  not  overlapping  with  any  of  the  IEEE  802. 1  Ib 
channels.  Channels  15  and  20  of  the  IEEE  802.15.4  standard  can  also  be  considered  non¬ 
overlapping  if  the  IEEE  802. 1  Ib  systems  are  configured  to  operate  in  non-overlapping 
channels  1,  6,  and  11  to  avoid  potential  adjacent  channel  interference.  The  frequency 
channels  that  are  overlapping  may  cause  potential  interference  problems  and  this  problem 
exists  in  every  ISM  band  and  not  just  in  the  2.4  GHz  spectrum. 
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Only  channels  25  and 


IEEE  802.11b  channels  configured  using  non-overlapping  channels  1,  6  and  11 


Figure  4.  Overlapping  frequency  bands  between  IEEE  802.1  lb  (configured  using 
non-overlapping  channels  1,  6  and  1 1)  and  IEEE  802.15.4  channels. 

On  February  14,  2002,  the  FCC  amended  the  Part  15  rules  which  govern 
unlicensed  radio  devices  to  include  the  operation  of  UWB  devices.  The  FCC  ruling 
allows  UWB  devices  to  operate  at  low  power  (an  EIRP  of  -41.3  dBm/MHz)  in  an 
unlicensed  spectrum  from  3.1  to  10.6  GHz.  This  low  emission  limit  is  meant  to  ensure 
that  UWB  devices  do  not  cause  harmful  interference  and  are  able  to  coexist  with  licensed 
services  and  other  radio  operations,  which  includes  cellular,  PCS,  GPS,  IEEE  802.11a, 
satellite  radio,  and  terrestrial  radio  [14].  This  new  amendment  offers  tremendous  capacity 
potential  (in  order  of  several  Gbps)  over  short  ranges  (less  than  10  meters)  at  low  radiated 
power  for  WSNs. 

3,  Spread  Spectrum  Communication 

Many  modem  radio  communication  systems  employ  the  use  of  spread  spectmm 
communication  techniques  because  of  its  ability  to  provide  an  effective  means  for 
communicating  reliably  over  channels  that  exhibit  strong  interference  and  multipath 
propagation.  This  technique  has  several  interesting  properties,  for  example,  it  is  able  to 
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provide  good  anti-jamming  performance  (i.e.  offering  low  probability  of  detection  (LPD) 
as  it  has  good  resistance  to  interference  and  jamming  signals),  to  provide  a  means  of 
masking  the  transmitted  signal  in  the  background  noise  in  order  to  lower  the  probability 
of  intercept  (LPI)  by  an  adversary,  to  provide  resistance  to  signal  interference  from 
multipath  propagation,  to  provide  multiple  access  schemes  by  allowing  more  than  one 
user  to  access  a  common  communication  channel,  for  example,  in  cellular  systems  such 
as  IS-95  and  CDMA  systems,  and  to  provide  a  means  for  measuring  location  and  timing 
acquisition  in  applications  such  as  Global  Positional  System  (GPS)  [15]. 

In  spread  spectrum  systems,  it  uses  special  modulation  techniques  that  spread  the 
energy  of  the  transmitted  signal  over  a  very  wide  bandwidth.  The  information  to  be 
transmitted  is  modulated  onto  a  carrier  by  conventional  techniques,  which  is  usually  a 
digital  modulation  technique,  and  the  bandwidth  of  the  signal  is  deliberately  widened  by 
means  of  a  spreading  function.  The  spreading  technique  used  in  the  transmitter  is 
duplicated  in  the  receiver  to  enable  detection  and  decoding  of  the  signal.  Spread  spectrum 
systems  offer  two  important  technological  advantages  over  conventional  transmission 
schemes.  First,  the  spreading  reduces  the  power  density  of  the  signal  at  any  given 
frequency  within  the  transmitted  bandwidth,  thereby  reducing  the  probability  of  causing 
interference  to  other  signals  occupying  the  same  spectrum.  Secondly,  signal  processing  in 
spread  spectrum  systems  can  help  to  suppress  undesired  signals,  thereby  enabling  such 
systems  to  tolerate  against  any  strong  interfering  signals.  However,  spread  spectrum  does 
not  provide  any  processing  gain  over  white  noise.  This  is  because  white  noise  has  the 
same  power  within  the  transmitted  spectrum  and  it  affects  the  transmitted  signal  by  the 
same  amount  regardless  of  how  widely  the  signal  is  spread. 

Spread  spectrum  techniques  achieve  higher  effective  signal-to-noise  ratio  (SNR) 
than  narrowband  systems  at  the  cost  of  excess  signal  bandwidth.  The  two  most 
commonly  used  spreading  techniques  are  direct  sequence  spread  spectrum  (DSSS)  and 
frequency  hopping  spread  spectrum  (FHSS).  In  a  DSSS  system,  the  original  baseband 
signal  is  multiplied  by  a  pseudo-random  chipping  sequence,  which  has  a  much  higher  bit 
rate  than  the  original  baseband  signal  and  this  will  spread  the  spectrum  of  the  signal  and 
making  it  look  like  a  noise-like  wideband  signal.  The  spread  signal  is  then  modulated  by 
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means  of  binary  phase-shift  keying  (BPSK)  or  quadrature  phase-shift  keying  (QPSK)  and 
transmitted.  At  the  reeeiving  end,  the  reeeiver  uses  the  same  pseudo-random  ehipping 
sequenee  to  de-spread  the  reeeived  signal  and  the  resulting  signal  is  then  demodulated  to 
extraet  out  the  original  data.  The  presenee  of  any  interferers  or  jamming  signals  at  the 
reeeiver  will  be  spread  out  by  the  pseudo-random  ehipping  sequenee  and  making  it 
appear  like  ordinary  wideband  noise.  Figure  5  shows  the  frequeney  ehannels  in  the  IEEE 
802.15.4  standard  and  the  spreading  and  de-spreading  operations  that  are  used  in  the 
DSSS  teehnique  to  overeome  a  narrowband  interferenee  signal.  At  the  reeeiver,  the  de- 
eorrelation  due  to  the  spreading  and  de-spreading  operations  will  make  a  narrowband 
interferenee  signal  appear  like  a  wideband  noise-like  signal  whieh  will  be  filtered  off  by 
the  reeeiver.  In  order  to  enjoy  a  high  proeessing  gain,  eomplex  digital  signal  proeessing 
(DSP)  eireuitry  must  operate  at  a  high  speed  and  also  under  eonditions  of  low  data  rate. 
Eurthermore,  timing  and  synehronization  in  a  DSSS  system  must  be  established  within  a 
fraetion  of  the  ehip  interval.  The  DSSS  teehnique  is  adopted  in  both  the  IEEE  802.15.4 
ZigBee  standard  and  IEEE  802.1 1  standards  [10,  12]. 
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Eigure  5.  Direet  sequenee  spread  speetrum  teehnique  used  in  IEEE  802. 15.4. 

The  EHSS  teehnique,  whieh  is  adopted  in  the  Bluetooth  standard,  generally  has  a 
more  simplified  baseband  hardware  requirement  and  synehronization  protoeols  eompared 
to  the  DSSS  systems.  In  the  EHSS  system,  it  uses  a  pseudo-random  ehipping  sequenee  to 
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shift  the  carrier  frequency  in  a  random  manner  and  modulating  portions  of  the  data  signal 
with  different  carrier  frequencies  by  means  of  binary  frequency  shift  keying  (BFSK). 
This  technique  is  able  to  provide  an  improved  multipath  performance  by  transmitting 
signals  over  a  broad  range  of  frequencies  and  it  may  also  avoid  a  particular  strong 
interference  signal  by  selecting  interference  free  channels  in  its  hopping  sequence.  While 
the  FHSS  technique  appears  attractive  for  WSN  applications,  there  are  challenges  in  their 
implementation  as  WSN  require  low  power  operations  over  a  broad  range  of  operating 
frequencies  which  might  not  be  suitable  with  conventional  FSK  systems. 

There  is  also  a  third  method,  which  is  hybrid  combination  of  the  two  methods 
mentioned  earlier.  Direct  sequence  with  frequency  agility  (DS/FA)  combines  the  best 
features  of  DSSS  and  FHSS  without  most  of  the  problems  caused  by  frequency  hopping 
because  frequency  changes  are  not  necessary  most  of  the  time;  rather  they  are  appropriate 
only  on  an  exception  basis.  Frequency  agility  offers  the  ability  to  change  frequencies  to 
avoid  interference  from  a  known  interferer  or  from  any  other  signal  source.  This  method 
is  being  proposed  as  the  new  physical  layer  recommendation  for  IEEE  802.15.4  ZigBee 
standard. 

C.  WIRELESS  CHANNEL 

The  wireless  channel  is  known  to  be  unreliable  and  stochastic  in  nature  and  is 
often  characterized  by  path  loss,  multipath  fading,  doppler  spread,  and  interference  (e.g. 
co-channel  and  adjacent  channel  interference).  The  performance  of  a  wireless  network  is 
mainly  affected  by  interferences  and  the  time  varying  nature  of  the  wireless  channels. 
Interference  such  as  co-channel  interference  (CCI)  is  caused  by  users  sharing  the  same 
channel  due  to  the  multiple  access  schemes  in  wireless  networks.  The  effects  due  to 
multipath  fading,  shadowing,  path  loss,  propagation  delay,  and  noise  can  substantially 
reduce  the  received  signal  at  a  receiver  output,  and  the  received  signal  level  can  fluctuate 
in  the  order  of  tens  of  decibels. 

An  important  requirement  for  assessing  the  performance  of  any  wireless  system  is 
to  have  an  accurate  depiction  of  the  wireless  channel.  Hence,  characterization  of  the 

operating  environment  is  important,  because  effects  of  multipath  and  interference 
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attenuate  the  reeeived  signal.  Thus,  a  good  understanding  of  the  channel  response  allows 
an  accurate  and  realistic  modeling  of  the  wireless  channel  for  the  study  of  the  physical 
layer  performance  in  any  wireless  system,  and  it  can  also  help  to  mitigate  the  multipath 
effects  in  the  design  of  a  WSN. 

1,  Wireless  Channel  Model 

WSNs  are  especially  vulnerable  to  multipath  due  to  the  adverse  environment  and 
power  constraints  placed  on  the  wireless  sensors.  For  example,  sensor  nodes  are  often 
mounted  to  a  surface  which  may  act  as  a  reflector.  In  addition,  in  areas  of  close  proximity 
where  the  WSN  are  being  deployed,  movement  from  humans,  animals,  vehicles  or 
rainfall  will  constantly  change  the  transmission  channel.  Such  dynamic  changes  can 
significantly  alter  the  operating  environment,  either  degrading  or  improving  a  signal.  For 
example,  in  the  case  where  there  is  no  single  dominant  signal  contribution  (non-line  of 
sight,  NLOS)  at  the  receiver,  the  received  signal  will  follow  a  Rayleigh  distribution.  If 
there  is  a  dominant  signal  contribution  at  the  receiver  (LOS),  the  signal  will  then  follow  a 
Ricean  distribution.  In  addition  to  the  impairments  experienced  by  the  signal  as  a  result 
of  the  multipath  propagation,  the  channel  can  also  be  affected  by  Additive  White 
Gaussian  Noise  (AWGN)  and  the  interference  from  other  wireless  sensors  within  the 
vicinity  of  the  transmission  radius.  There  is  also  a  path  loss  factor  to  be  considered  as  the 
signal  propagates  through  free  space  and  an  additional  attenuation  factor  as  the  signal 
passed  through  various  types  of  terrain  (e.g.  urban,  rural,  forest,  hilly,  etc). 

A  typical  wireless  channel  will  consists  of  a  combination  of  signal  impairments 
and  attenuations  as  a  transmitted  signal  passes  through  the  wireless  medium.  Figure  6 
shows  the  block  diagram  of  a  typical  wireless  channel  model  and  it  can  consists  of  a 
combination  of  the  five  different  components  as  described  earlier  in  the  section.  This 
model  can  be  used  in  various  simulation  environments  to  investigate  the  performance  of  a 
wireless  system  through  the  wireless  medium. 
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Figure  6.  Wireless  ehannel  model. 

2,  Propagation,  Path  Loss,  and  Fading 

The  physical  medium  between  a  pair  of  transmitting  and  receiving  antennas 
where  the  transmitted  signal  (in  the  form  of  electromagnetic  waves)  is  propagated  is 
called  the  propagation  channel.  The  electromagnetic  waves  that  propagate  through  the 
wireless  channel  will  experience  a  certain  amount  of  attenuation  and  distortion  due  to  the 
effects  of  path  loss,  shadowing,  and  fading.  These  effects  are  generally  dependent  on  the 
frequency,  location,  mobility,  and  reflection  coefficients  of  the  surrounding  objects,  etc. 
The  surrounding  objects  that  influence  the  propagation  of  electromagnetic  waves  can  be 
either  static  (man-made  or  natural  obstacles  such  as  tall  buildings  or  mountains)  or  time 
varying  (moving  vehicles,  wind-blown  trees  or  atmospheric  variations)  and  are 
considered  to  be  part  of  the  propagation  channel.  For  mobile  and  portable  applications,  it 
is  often  assumed  that  the  channel  varies  with  time,  making  it  a  linear  time-variant  (LTV) 
system.  In  some  applications,  the  channel  variations  can  be  slow  as  compared  to  the 
transmission  rate  and  such  channels  are  called  quasi-static.  In  general,  it  does  not  matter 
what  type  of  wireless  technology  is  used,  whether  it  is  cellular  radio,  microwave  radio, 
cordless  telephony,  or  WLANs,  the  physical  principles  that  govern  the  propagation  of 
electromagnetic  waves  is  still  the  same. 

Two  types  of  propagation  models:  large-scale  and  small-scale  propagation  models 
are  often  used  to  give  estimations  of  the  average  received  signal  strength  from  the 
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transmitter.  Large-scale  propagation  models  estimate  the  mean  signal  strength  for 
different  distances  between  a  transmitter  and  receiver  in  the  order  of  several  hundreds  or 
thousands  of  meters  and  the  models  are  quite  simple  and  do  not  take  in  account  the  small 
variations  such  as  fading  caused  by  multipath  propagation.  These  models  are  useful  in 
predicting  the  coverage  of  a  radio  system.  Examples  of  large-scale  models  include 
distance  path  loss  and  shadowing  [16]. 

Path  loss  is  caused  by  propagation  loss,  where  the  signal  is  attenuated  due  to  the 
distance  between  the  transmitter  and  the  receiver.  An  often-used  approximation  of  path 
loss  is  the  log-distance  model  [16].  In  the  case  of  free  space  propagation,  the  received 
power  can  be  calculated  from  the  Friis  free  space  transmission  equation: 
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where  Ptx  is  the  transmission  power,  Gt  and  Gr  are  the  transmitter  and  receiver 
antenna  gains,  X  is  the  wavelength,  d  is  the  actual  distance  between  transmitter  and 
receiver,  do  is  the  reference  distance  and  L  is  the  loss  through  the  transmitter  and  receiver 
circuitry.  For  environments  other  than  free  space.  Equation  2.1  can  be  generalized  to: 
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where  y  is  the  path-loss  exponent  and  it  typically  varies  between  two  (free-space) 
and  six  (shadowed  and  obstructed  in-building  scenarios).  Table  2  shows  some  typical 
values  of  the  average  path-loss  exponent  and  shadowing  variance  at  different  locations 
[17].  Equation  2.2  can  be  expressed  in  decibel  form,  which  gives  the  log-distance  path 
loss  model: 
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Location 

Average 

Path-loss  exponent,  y 

Average  shadowing 
variance,  [dB] 

Engineering  building 

1.9 

5.7 

Apartment  hallway 

2.0 

8.0 

Conerete  Canyon 

2.7 

10.2 

Sandy  flat  beaeh 

4.2 

4.0 

Dense  bamboo 

5.0 

11.6 

Dry  tall  underbrush 

3.6 

8.4 

Table  2.  Average  path-loss  exponents  (After  Ref  [17].). 


The  effeet  of  shadowing  oeeurs  when  the  transmitted  signal  experienees  random 
variations  in  the  reeeived  power  due  to  bloekage  from  large  objeets  or  obstaeles  sueh  as 
hills  and  tall  buildings  in  the  signal’s  path.  The  log-distanee  path  loss  model  ean  be 
extended  to  inelude  the  shadowing  effeet  (lognormal  fading),  whieh  ean  be  deseribed  as: 
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where  Xa  is  a  zero-mean  Gaussian  distributed  random  variable  (in  deeibels),  that 
deseribes  the  shadowing  with  a  standard  deviation  a  (in  deeibels)  [16]. 

On  the  other  hand,  propagation  models  that  eharaeterize  rapid  ehanges  of  the 

signal  strength  over  very  short  distanees  (a  few  wavelengths)  between  a  transmitter  and 

reeeiver  over  short  durations  (in  the  order  of  seeonds)  are  ealled  small-seale  propagation 

or  fading  models.  Small-seale  fading  deseribes  the  rapid  ehanges  of  the  amplitude  of 

radio  waves  over  a  short  period  of  time  or  traveled  distanee.  Multipath  fading  is  eaused 

by  interferenee  between  multiple  reeeptions  of  the  same  signal  as  it  travels  along 

different  paths  and  is  reeeived  at  different  times  at  the  reeeiver  due  to  refleetion, 
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diffraction  and  scattering.  These  multipath  eomponents  eombine  at  the  reeeiver  to  give  a 
resulting  signal  that  varies  widely  in  amplitude,  phase  or  polarization.  In  general,  small- 
seale  propagation  ehannels  are  time  and  environment  speeifie.  These  models  require 
heavy  measurement  and  the  results  are  eorreet  only  for  a  given  loeation  at  the  measured 
instant.  These  ehannel  models  ean  be  divided  into  narrowband  and  wideband  ehannel 
models. 

Fading  models  with  Rayleigh  or  Rieean  distributions  are  eommonly  used  to 
deseribe  the  wireless  environment.  In  the  ease  when  there  is  no  dominant  line  of  sight 
(LOS)  eomponent  in  the  reeeived  signal,  the  reeeived  signal  ean  be  modeled  by  a 
Rayleigh  distribution; 
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otherwise 

where  is  the  time-average  power  of  the  reeeived  signal  before  envelope 

2  2 

deteetion,  ro  is  the  Rayleigh  fading  signal  envelope  and  To  /2a  is  the  instantaneous 
power. 

Alternatively,  when  the  reeeived  signal  is  made  up  of  multiple  seattering 
eomponents  as  well  as  a  dominant  LOS  path,  the  reeeived  signal  amplitude  ean  be 
modeled  by  a  Rieean  distribution: 
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where  A  is  the  dominant  LOS  eomponent  of  the  signal  and  lo  is  the  modified 
Bessel  funetion  of  the  first  kind  and  zero  order.  The  Rieean  distribution  is  often  deseribed 
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in  terms  of  a  parameter  K  (Rieean  faetor),  whieh  is  defined  as  the  ratio  between  the 
deterministie  LOS  signal  power  and  the  varianee  of  the  multipath  signal  and  is  given  by: 


K  = 


2^ 


(2.7) 


In  addition  to  the  losses  of  signal  strength,  a  transmitted  signal  ean  also  be 
affeeted  by  the  attenuation  from  trees,  forested  woodlands  and  atmospherie  fluetuations. 
Trees  ean  be  a  signifieant  souree  of  path  loss  and  there  are  a  number  of  faetors  involved, 
sueh  as  the  speeifie  type  of  trees,  whether  it  is  wet  or  dry,  and  in  the  ease  of  deeiduous 
trees,  whether  the  leaves  are  present  or  not.  Isolated  trees  do  not  usually  eontribute  mueh 
to  the  attenuation,  but  a  dense  forest  will  have  a  signifieant  amount  of  attenuation.  The 
attenuation  depends  on  the  distanee  the  signal  must  penetrate  through  the  forest,  and  it 
inereases  with  frequeney.  Aeeording  to  ITU-R  P1411  report,  the  attenuation  is  of  the 
order  of  0.05  dB/m  at  200  MHz,  0.1  dB/m  at  500  MHz,  0.2  dB/m  at  1  GHz,  0.3  dB/m  at  2 
GHz  and  0.4  dB/m  at  3  GHz  [18]. 

3.  Channel  Models 

Various  radio  wave  propagation  ehannel  models  have  been  developed  to  estimate 
the  path  attenuation  and  other  parameters  of  the  propagation  ehannel.  There  are  variations 
in  ealeulation  methods,  initial  values,  and  results  between  different  models.  Channel 
models  ean  be  eategorized  in  many  ways,  for  instanee  aeeording  to  how  they  are  ereated. 

Empirieal  models  are  based  on  statistieal  analysis  of  a  large  amount  of 
measurements.  Usually  the  simplest  models  estimate  the  path  loss  with  the  aid  of  a  set  of 
diagrams  that  are  based  on  empirieal  measurements.  These  models  ean  be  sealed  to  a 
eertain  environment  using  simple  parameters  sueh  as  antenna  heights.  COST231  Hata- 
model  (European  Co-operation  in  the  field  of  Seientific  and  Teehnieal  Research,  action 
231)  is  an  example  of  such  a  model.  It  uses  frequency,  distance  between  transmitter  and 
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receiver,  and  antenna  heights  as  initial  parameters.  The  environment  is  also  characterized 
by  selecting  the  environment  type  from  dense  city,  city,  suburban  or  rural  environment 

[19]. 

Semi-deterministic  models  are  more  complex  and  are  based  on  theoretical 
calculations  and  statistics  in  addition  to  empirical  measurements.  The  environmental 
impacts  can  be  modeled  more  accurately  by  adding  some  theoretical  aspect  to  the  models. 
Therefore,  these  models  require  extra  parameters  to  characterize  the  environment.  This 
leads  to  the  case  where  the  channel  models  are  more  environment-specific  and  need  to  be 
recalculated  if  the  conditions  change.  COST231  Walfisch-Ikegami  model  is  one  such 
semi-deterministic  channel  model  used  for  an  urban  environment.  It  uses  additional 
parameters,  such  as  building  height,  street  width,  block  size  and  direction  of  the  streets 
[19]. 

Deterministic  models  are  based  on  electromagnetic  simulation  of  the 
environments.  The  simulation  approach  tries  to  estimate  all  the  characteristics  of  the 
radio  channel  including  delays,  polarizations  and  directions  of  the  multipath  components. 
The  simulation  approach  is  based  on  three-dimensional  maps  of  the  environment  and 
requires  complex  calculations  in  order  to  model  the  radio  channel  thoroughly. 
Deterministic  channel  models  are  environment  dependent,  and  it  is  difficult  to  find  a 
model  that  would  suit  all  environments.  Finite  difference  time-domain  (FDTD)  methods, 
used  for  deriving  the  impulse  response,  and  ray-tracing  approach,  where  dominant 
propagation  paths  are  predicted,  are  two  well-known  methods  that  are  used  to  create 
deterministic  channel  models. 

Often  a  tap  delay  line  (TDL)  model  could  be  used  to  model  the  wireless  channel 
when  the  system  bandwidth  exceeds  the  channel  coherence  bandwidth.  It  is  able  to 
provide  insights  into  the  channel  distortions  caused  by  scattering  components  with 
different  propagation  delays  [20].  Each  tap  represents  a  signal  from  reflected  path,  having 
a  time  delay,  phase  change,  path  and  attenuated  amplitude.  The  received  signal  will  be 
the  sum  of  all  signals  from  different  paths.  Figure  7  shows  a  model  of  the  tapped  delay 
line  structure. 
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Figure  7.  Tapped  delay  line  model  (After  Ref  [20].). 

In  summary,  this  ehapter  presented  an  overview  of  WSNs  and  highlighted  some 
of  the  ehallenges  involved  in  the  design  and  operations  of  a  WSN.  In  partieular,  we 
diseussed  and  looked  at  some  of  the  physieal  and  wireless  ehannel  eharaeteristies  that 
might  affeet  the  design,  performanee  and  operations  of  WSNs.  In  the  next  ehapter,  we 
will  highlight  the  eoneept  of  eross-layer  design,  proposed  framework  and  provide  an 
overview  of  some  of  the  approaches  in  this  particular  field. 
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III.  CROSS-LAYER  DESIGN 


In  the  layered  approaeh  to  designing  networks,  the  network  ean  be  organized  as  a 
series  of  different  layers.  The  purpose  of  eaeh  layer  is  to  offer  eertain  serviees  to  the  next 
higher  layer,  and  this  provides  a  level  of  transpareney  by  shielding  the  higher  layers  from 
the  details  of  how  the  lower  layer  serviees  are  being  implemented.  This  approaeh  helps 
reduee  eomplexity  by  splitting  the  network  into  smaller  modules  with  different 
funetionalities  sueh  that  eaeh  funetion  ean  be  dealt  with  more  manageably,  and  indireetly 
it  also  faeilitates  the  development  of  new  protoeol  standards  at  various  layers  of  the 
protoeol  staek.  Sueh  a  struetured  approaeh  to  network  design  helps  to  provide  easy 
standardization,  inter-layer  interoperability  and  peer-to-peer  relationships  among 
different  networks  and  equipment  [21,  22]. 

With  wireless  networks,  the  dynamie  behavior  of  the  wireless  ehannel  poses  many 
diffieult  ehallenges.  The  eonventional  protoeol  staek  is  inflexible  as  various  protoeol 
layers  eommunieate  in  a  striet  manner.  In  sueh  a  ease,  the  layers  are  designed  to  operate 
under  the  worst  eonditions  as  opposed  to  adapting  to  ehanging  eonditions  and  this  often 
leads  to  ineffieient  utilization  of  available  frequency  spectrum  and  energy  resources.  A 
paradigm  shift  is  also  beginning  to  take  place  as  wireless  communications  evolves  from  a 
circuit-switched  infrastructure  to  a  packet-based  infrastructure  [1],  and  a  certain  level  of 
QoS  may  be  required  to  support  future  applications  in  wireless  networks.  The  question 
now  is  how  to  provide  and  maintain  a  certain  level  of  QoS  in  a  dynamic  environment? 
One  possible  alternative  is  by  cross-layer  design  and  adaptation. 


A,  CONCEPT  OF  CROSS-LAYERING 

The  concept  of  cross-layer  design  is  about  sharing  of  information  among  different 
protocol  layers  for  adaptation  purposes  and  to  increase  the  inter-layer  interactions.  Here, 
adaptation  refers  to  the  ability  of  network  protocols  and  applications  to  observe  and 
respond  to  changes  in  channel  conditions.  A  common  misconception  is  that  the  layered 
approach  must  be  completely  eliminated  and  all  layers  must  be  integrated  and  jointly 
optimized. 
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In  wireless  networks,  there  is  a  tight  interdependence  between  layers.  Cross-layer 
design  can  help  to  exploit  the  interactions  between  layers  and  promotes  adaptability  at 
various  layers  based  on  information  exchanged.  However,  such  a  design  process  needs  to 
be  carefully  coordinated  to  avoid  unintentional  and  undesirable  consequences.  It  is  often 
hard  to  characterize  the  interactions  between  protocols  at  different  layers  and  the  joint 
optimization  across  layers  may  lead  to  complex  algorithms,  which  would  later  result  in 
problems  with  implementation,  debugging,  upgrading  and  standardization  [3].  As  the 
performance  of  adjacent  layers  is  inter-related,  it  is  equally  important  to  fully  understand 
this  interdependency  relationship  and  carefully  analyze  their  responses  as  optimization 
processes  at  different  layers  could  go  in  opposite  directions. 

We  consider  a  simple  example  in  the  case  of  WSNs,  which  consists  of  wireless 
sensor  nodes  that  communicate  with  each  other  using  multi-hop  routes.  Routing  protocols 
in  WSNs  might  differ  depending  on  the  type  of  application  and  network  architecture,  and 
there  are  numerous  routing  protocols  that  address  the  problem  of  establishing  and 
maintaining  the  routes  in  a  dynamic  network  topology.  However,  most  routing  protocols 
are  designed  with  less  emphasis  on  the  issues  at  lower  layers  like  the  variable  link 
capacity  at  the  physical  layer  or  the  fluctuating  contention  level  at  the  MAC  layer  [23]. 
By  exploiting  the  lower  layer  information  through  a  cross-layer  concept,  performance 
benefits  may  be  obtained.  Figure  8  shows  the  cross-layer  concept.  At  the  physical  layer, 
channel  estimation  is  performed  to  obtain  the  instantaneous  signal-to-noise  ratio  (SNR) 
of  a  link,  and  this  information  is  used  to  select  the  data  rate,  which  affects  the 
transmission  delay.  At  the  network  layer,  the  routing  protocol  then  makes  a  decision 
based  on  the  delay  associated  with  each  link,  which  it  will  then  evenly  spread  the  network 
load  distributions  across  the  available  links  and  thus  optimizing  the  performance  of  the 
lower  layers. 
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Figure  8.  Cross-layer  concept. 

B,  PROPOSED  FRAMEWORK 

Currently,  there  is  no  well  defined  framework  in  the  study  of  cross-layer 
optimization  as  myriad  combinations  of  optimization  techniques  exist  and  can  be 
performed  at  various  layers  of  the  protocol  stack  and  each  combination  will  be  unique  to 
a  specific  optimization  goal.  Some  examples  of  cross-layer  design  frameworks  are 
presented  in  [22,  24,  25,  26,  27]  where  they  discussed  various  cross-layer  possibilities, 
potential  benefits  and  drawbacks  for  various  approaches  and  reviewed  some  existing 
work  in  this  particular  area.  A  survey  on  the  benefits  of  cross-layer  design  optimizations 
in  wireless  protocol  stacks  was  presented  by  [24]  where  they  proposed  the  use  of  cross¬ 
layer  feedback  to  improve  the  performance  of  mobile  devices  to  support  future 
heterogeneous  networks  as  the  existing  protocol  stacks  are  architected  and  implemented 
in  a  layered  manner  and  do  not  function  efficiently  in  mobile  wireless  environments. 

Dynamic  multi-attribute  cross-layer  design  (DMA-CLD)  framework  was 

proposed  by  [25]  for  cross-layer  interactions  in  wireless  ad-hoc  and  sensor  networks,  in 

which  multiple,  and  possibly  conflicting  (single-layer,  cross-layer,  nodal,  and 
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networking)  objectives  can  be  met.  DMA-CLD  allows  interactions  between  the  network 
layer  to  both  upper  and  lower  layers  of  the  OSI  model.  It  utilizes  Analytic  Hierarchy 
Process  (AHP)  for  making  multiple,  and  possibly  conflicting  decisions.  Cross-layer 
optimization  can  also  be  classified  into  several  categories,  based  on  the  order  in  which 
the  optimizations  are  performed;  for  example,  top-down,  bottom-up,  application  centric, 
MAC  centric  and  integrated  approaches  [26]. 

We  propose  a  generic  framework  for  our  study  of  cross-layer  optimization  for 
WSNs  as  shown  in  Figure  9.  The  architecture  consists  of  a  proposed  optimization  agent 
(OA),  which  facilitates  interactions  between  various  protocol  layers  by  serving  as  a  core 
repository  or  database  where  essential  information  such  as  node  identification  number, 
hop  count,  energy  level,  link  status,  etc,  are  maintained  temporary  and  are  used  as  side 
information,  which  are  fedback  to  other  layers  across  the  protocol  stack.  This  is  slightly 
different  from  the  layered  model  approach  as  information  can  only  be  exchanged  directly 
across  two  adjacent  layers  in  a  sequential  manner. 

Interactions  between  various  layers  can  be  categorized  as  intra-layer  (between 
adjacent  layers)  or  inter-layer  interactions  (across  two  or  more  adjacent  layers)  and  these 
interactions  can  be  either  from  bottom  up  or  top  down.  Bottom  up  interactions  can  be 
described  as  the  typical  feedback  mechanism  used  in  control  systems,  such  as  the  sending 
of  feedback  information  to  the  upper  protocol  layers  to  stabilize  the  system  performance. 
For  example,  information  obtained  about  the  channel  conditions  at  the  physical  layer 
maybe  used  to  update  and  feedback  to  the  link  layer  to  adapt  its  error  control  mechanisms 
or  to  the  application  layer  to  adapt  its  sending  rate.  Top  down  interactions  can  be 
described  as  the  sending  of  urgent  messages  such  as  prioritized  traffic  (e.g.,  link  down 
and  forwarding  of  re-routing  table  entries  to  other  wireless  sensors)  from  the  normal 
operation  or  data  flow,  in  such  a  case  the  direction  of  the  data  flow  can  be  directly  from 
application  layer  straight  down  to  the  MAC  layer.  In  another  example,  the  transmit  power 
at  the  physical  layer  can  be  fine  tuned  by  the  MAC  layer  to  increase  the  transmission 
range. 

Our  proposed  framework  is  similar  to  the  wireless  deployable  network  system 

(WIDENS)  architecture  proposed  in  [22]  with  the  difference  that  in  [22]  interactions 
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between  non-adjacent  layers  is  eontrolled  via  the  adjacent  layers  and  thus  allowing  cross¬ 
layer  optimization  without  affecting  the  regular  functionality  of  the  layer  whose  response 
is  not  intended. 


OSI  Stack 


Bottom-up 

feedback 


Intra-layer 

Inter-layer 


Figure  9.  Cross-layer  optimization  framework. 


The  structure  of  the  OA  provides  a  modular  and  scalable  framework  that 
accommodates  changes  or  modifications  to  the  protocol  stacks  for  different  network 
requirements  or  applications.  Unlike  in  some  of  the  proposed  cross-layer  approaches 
(e.g.,  in  [30,  31])  that  intend  to  optimize  the  performance  between  two  adjacent  layers 
(e.g.,  MAC  and  network  layers),  our  proposed  approach  extends  the  cross-layering 
process  to  all  protocol  layers  as  critical  information  can  be  exchanged  across  the  layers 
such  that  the  performance  at  each  individual  layer  can  be  fully  optimized.  To  support 
future  applications  for  ubiquitous  wireless  networking  where  they  demand  high  QoS  and 
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reliable  paeket  delivery  over  the  highly  dynamie  environment,  it  would  entail  the  OA  to 
provide  the  flexibility  to  aeeustom  and  adapt  itself  to  ehanges  in  the  environment  and  also 
to  the  ehanges  in  the  performanee  at  eaeh  individual  protoeol  layer  (e.g.  sueh  as  adapting 
to  ehanging  network  eonditions  or  adapting  to  the  applieation  needs).  Sueh  adaptability 
aeross  all  protoeol  layers  is  different  from  other  proposed  techniques  where  the  main 
emphasis  is  on  the  optimization  across  one  or  two  protocol  layers  and  they  do  not 
consider  the  effects  caused  by  the  changing  operating  environment. 

Our  proposed  framework  and  concept  of  using  the  OA  provides  a  flexible  and 
adaptive  approach  for  the  joint  optimization  across  all  protocol  layers  and  it  does  not 
need  to  redesign  any  existing  protocols  at  each  layer. 

C.  OVERVIEW  OF  OPTIMIZATION  TECHNIQUES  AND  APPROACHES 

Research  on  cross-layer  optimization  techniques  has  recently  received  much 
attention  by  the  research  community.  Previous  work  concentrates  mainly  on  optimizing 
the  performance  at  a  single  layer,  for  example,  smart  antenna  solutions  and  diversity 
reception  techniques,  such  as  multiple-input  multiple-output  (MIMO)  and  cooperative 
MIMO,  have  been  proposed  at  the  physical  layer  to  improve  the  link  quality  by 
combating  the  effects  of  multipath  propagation  and  to  increase  capacity  by  mitigating 
interference  and  allowing  transmission  of  different  data  streams  from  different  antennas 
[28].  Smart  antennas  solutions  may  be  considered  unsuitable  for  integration  with  wireless 
sensors  as  they  consist  of  more  than  one  antenna  element  and  may  require  a  larger 
amount  of  space  than  traditional  antennas.  In  addition,  the  processing  of  more  than  one 
signal  also  requires  more  computational  power  and  electronics  circuitry.  Nevertheless, 
the  use  of  smart  antenna  systems  in  WSNs  to  achieve  reliable  and  efficient  data  delivery 
was  proposed  in  [29]  where  the  authors  suggested  that  the  use  of  smart  antennas  in  sensor 
networks  is  not  only  possible  but  necessary  in  some  cases  and  potential  benefits  can  be 
achieved  with  minimal  additional  cost. 

Most  of  the  ongoing  research  work  in  the  area  of  cross-layer  optimization  focuses 
on  joint  optimization  of  the  lower  three  layers  (e.g.,  physical,  data-link/MAC  and 

network  layers)  [21,  29,  30,  31,  32]  while  there  are  also  proposals  which  consider  a 
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combination  of  optimization  techniques  between  the  applieation  and  the  lower  layers  [2, 
26,  27,  33,  34],  A  eross-layer  design  approaeh  was  developed  in  [30],  whieh  eombines 
adaptive  modulation  and  ending  at  the  physieal  layer  and  truneated  automatie  repeat 
request  protoeol  at  the  data-link  layer.  This  was  done  in  order  to  maximize  speetral 
effleieney  under  a  preseribed  delay  and  error  performanee  eonstraints  for  wireless  links 
eonsidered  in  HIPERLAN/2  and  IEEE  802.11a  standards.  In  a  similar  work,  [31] 
analyzes  the  performanee  of  a  MAC-physieal  seheme  for  WEANs  that  makes  use  of 
distributed  queues  and  eross-layer  eoneepts  to  improve  radio  ehannel  utilization.  The 
results  obtained  from  the  proposed  seheme  outperform  throughput  bounds  aehieved  when 
using  a  legaey  802.11  MAC  protoeol.  The  usage  of  distributed  queues  and  eross-layer 
information  eliminates  baek-off  periods  and  eollisions  in  data  paeket  transmissions  and  it 
makes  the  performanee  of  a  system  independent  of  the  number  of  transmitting  stations 
and  it  also  provides  stability  under  high  load  eonditions. 

Cross-layer  optimization  teehnique  has  also  been  a  popular  topie  in  both  sensor 
networks  [32,  33]  and  ad-hoe  networks  [2,  22,  25,  27,  34]  as  potential  benefits  ean  be 
aehieved  in  areas  sueh  as  power  efficieney,  QoS  fairness  and  resouree  alloeation.  An 
overview  of  eross-layer  network  design  in  MANET  was  provided  by  [27]  and  projeet 
MobileMan  was  diseussed  and  developed  that  aims  to  exploit  MANET ’s  protoeol  staek 
by  allowing  protoeols  belonging  to  different  layers  to  eooperate,  sharing  network  status 
information  while  still  maintaining  separate  layers  by  using  the  eross-layer  eoneept.  In 
the  proposed  approaeh,  it  also  addresses  seeurity,  eooperation,  energy  management,  and 
QoS  issues.  A  methodology  for  studying  the  performanee  of  wireless  ad-hoe  networks 
with  multi-hop  routing  is  introdueed  in  [34]  where  the  interaetions  of  power  eontrol  at  the 
physieal  layer,  queuing  diseipline  at  the  MAC  layer  and  the  ehoiee  of  routing  protoeol  at 
the  network  layer  are  being  investigated.  In  [2],  a  joint  integration  of  middleware, 
network  and  applieation  layers  is  being  performed  to  solve  the  data  aeeessibility  problem 
in  a  dynamie  MANET  environment  by  eonsidering  QoS  routing  protoeols  that  faeilitates 
data  advertising,  lookup  and  replieation  serviees  in  order  to  aehieve  a  high  data  aeeess 
rate. 
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In  [32],  a  joint  optimization  approach  across  the  network,  MAC  and  physieal 
layers  was  proposed  to  aehieve  effieient  flooding  for  WSNs  due  to  the  high  node  density 
and  stringent  eonstraint  on  the  energy  eonsumption  in  WSNs  environment.  The  study  of 
applieation  oriented  eross-layer  protoeol  design  and  optimization  was  done  by  [33]  with 
the  goal  to  provide  a  feasible  and  flexible  approaeh  to  solve  the  eonfliets  between  the 
requirements  of  large  seale,  long  lifetime,  and  multi-purpose  WSNs  and  the  eonstraints  of 
small  bandwidth,  low  battery  eapaeity,  and  limited  node  resourees.  Table  3  from  [33] 
provides  some  valuable  insights  into  the  possible  areas  where  optimization  improvements 
eould  oeeur  at  eaeh  OSI  layer  and  the  approaehes  are  elassified  aeeording  to  the  three 
main  optimizations  goals  of  network  sealability,  system  life  and  node  versatility.  For 
example,  new  modulation  teehnique  sueh  as  ultra-wide  band  (UWB)  is  being  proposed  at 
the  physieal  layer  to  make  use  of  its  potential  benefits  in  terms  of  power  savings  and  high 
data  rate.  In  another  example,  the  issue  of  power  usage  in  WSNs  ean  be  improved  by 
designing  power  saving  routing  protoeols  at  the  network  layer,  whieh  ean  help  to  improve 
energy  effieieney  of  WSNs  by  eonsidering  power-aware  and  load-aware  routings  at  the 
network  wide  and  individual  sensor  node  levels. 


Layer 

Network  Scale 

System  Lifetime 

Node  Versatility 

Applieation 

Data  fusion, 
eompression 

Power-aware 
mode  eontrol 

Load  deteetion, 
automatie  mode 
deeision 

Transport 

Bounded  delay 

QoS-power 

tradeoff 

Load-aware  transport 
eontrol 

Network 

Node  naming, 
effieient  routing, 
effieient  node 
diseovery 

Power-aware 
routing,  redueed 
overhead 

Load-aware  routing, 
simplified  node 
diseovery,  distributed 
storage 

MAC 

Contention 
eontrol,  ehannel 

reuse 

Synehronized 

sleep, 

transmission 
range  eontrol 

Load-aware  ehannel 
alloeation 

Physieal 

Ultra-wide  band 

Low-power 
design,  powerful 
battery 

Attaeh  speeifie 
aeeessories  (GPS) 

Table  3.  Optimization  approaehes  at  eaeh  OSI  layer  (After  Ref  [33].). 
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Other  on-going  research  includes  physical-MAC  cross-layer  strategies  that  have 
been  proposed  by  [21]  to  improve  system  efficiency  by  automatic  transmission  rate 
adaptation  in  cellular  network.  The  proposed  schemes  have  shown  interesting  properties 
that  could  be  very  useful  for  future  multimedia  wireless  communication  systems,  where 
power  efficiency  of  the  handheld  units  will  be  a  significant  issue. 

The  various  techniques  and  approaches  covered  so  far  has  been  on  wireless 
networks,  cross-layer  design  has  also  been  proven  to  be  effective  in  fixed  networks  [33]. 
For  instance,  the  Integrated  Layer  Processing  (ILP)  principle  [35]  permits  data 
manipulation  at  end-systems  to  be  performed  in  a  few  integrated  processing  loops  using 
application  level  framing.  In  general,  some  of  the  concepts  and  approaches  proposed  for 
cross-layer  optimization  can  be  modified  and  adapted  across  the  different  domains  of 
wireless  networks;  however,  some  of  these  approaches  may  exhibit  different  advantages 
or  drawbacks  for  different  types  of  applications  or  environment  in  which  it  is  operating 
in.  Joint  optimization  across  the  various  OSl  layers  is  possible  and  could  yield  significant 
results.  A  variety  of  different  techniques  have  been  proposed  and  there  are  still  many 
unexplored  areas  in  this  particular  domain. 

In  summary,  there  are  many  possible  approaches  in  the  study  of  cross-layer 
design  and  optimization.  Cross-layering,  interoperability  and  the  ability  to  reconfigure  are 
three  important  properties  for  the  next  generation  of  communications  systems  [22]. 
Cross-layer  design  is  a  new  trend  in  wireless  networking  and  will  be  a  key  design  choice 
for  improving  network  performance  to  deal  with  the  major  challenges  of  high-data-rate 
wireless  networks,  limited  radio  resources,  unreliable  wireless  channel,  and  the 
increasing  demand  for  QoS.  However,  some  cautionary  perspectives  must  be  taken  into 
account  [3]  and  an  in-depth  understanding  of  the  wireless  channel  is  often  necessary  to 
study  the  impacts  it  has  on  the  overall  system  performance.  In  the  next  chapter,  we 
discuss  the  simulations  that  were  performed  to  investigate  the  performance  degradation 
due  to  mobility  and  fading,  and  we  also  investigate  the  performance  issues  related  to 
interference  and  power  transmission  levels  for  a  small  scale  wireless  sensor  network. 
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IV.  PERFORMANCE  ANALYSIS 


This  chapter  discusses  the  results  of  the  tap  delay  line  (TDL)  model  that  is  used  to 
simulate  the  effects  of  wireless  channel  impairments  due  to  mobility  and  multipath 
fading.  Performance  measurements  were  also  conducted  to  study  the  effects  of 
interference  and  transmission  range  for  a  group  of  wireless  sensors.  The  approach  for  this 
thesis  study  is  to  investigate  the  effects  of  the  wireless  channel  and  the  performance  of  a 
small  scale  wireless  sensor  network  by  using  the  Micaz  motes  from  Crossbow 
Technology  Incorporated  to  develop  insights  and  ideas  that  can  be  used  to  design  and 
develop  the  OA  for  the  cross-layer  design  and  optimization  framework  as  proposed  in 
Chapter  III. 


A.  WIRELESS  CHANNEL  SIMULATION 

The  aim  of  this  simulation  is  to  study  the  performance  of  a  system  (e.g.,  a  sensor 
node)  under  the  effects  of  multipath  fading  and  mobility.  As  highlighted  in  Chapter  II, 
mobility  in  sensor  networks  can  be  in  three  forms,  either  due  to  the  sensor  node,  sink 
movement  or  due  to  event  movement.  The  dynamic  and  time  varying  nature  of  the 
wireless  channel  and  mobility  issues  may  cause  significant  degradation  in  bit  error  rate 
(BER)  performance  and  may  affect  the  overall  performance  of  a  WSN.  A  two-tap  delay 
line  channel  model  was  created  and  the  simulation  was  performed  using  MATLAB. 

1.  Simulation  Model  and  Approach 

In  the  tap  delay  line  implementation,  a  two-tap  model  was  created  to  simulate  the 
effects  of  the  wireless  channel  under  varying  mobility  conditions.  The  block  diagram  of 
the  model  is  shown  in  Figure  10.  Time  shifted  and  delayed  versions  of  the  transmitted 
signal  are  multiplied  with  the  tap  gains  of  a  doppler  filter.  The  doppler  filter  is  realized 
using  the  Jakes  model  as  defined  by  Equation  4.1  [20].  The  wireless  channel  is  also 
modeled  with  an  exponential  power  delay  profile  and  the  effects  due  to  AWGN  are  also 
included  in  the  simulation  model. 


37 


There  are  two  different  kinds  of  doppler  shifts  that  are  often  used  to  model 
different  radio  environment.  The  elassie  Jakes  doppler  speetrum  is  often  used  in  vehieular 
and  pedestrian  environment  and  the  flat  doppler  speetrum  is  often  used  in  indoor  office 
environment.  The  Jakes  doppler  spectrum  was  first  used  by  Jakes  and  many  others  at  Bell 
Laboratories  to  derive  the  first  comprehensive  mobile  radio  channel  model  for  both 
doppler  and  amplitude  fading  effects  [20]  and  it  has  the  form: 


SAf)  =  - 


K 


1- 


KfdJ 


(4.1) 


where  fd  =  v/X  is  the  maximum  doppler  shift,  v  is  the  velocity  in  meters  per 
second,  and  X  is  the  wavelength  of  the  carrier.  The  doppler  spectrum  defined  in  Equation 
4.1  is  appropriate  for  dense  scattering  environments  like  urban  areas  and  in  cases  where 
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there  is  a  strong  LOS  eomponent  in  the  received  signal,  the  Ricean  doppler  spectrum  is 
used  and  it  is  often  used  to  model  the  rural  environment.  The  Ricean  doppler  spectrum 
has  the  form; 


SAf)  = 


K 


,  1- 

\fd  y 

-+oms{f±ojf,),  -/,</</,  (4.2) 


The  multipath  intensity  profile  for  a  wireless  radio  channel  is  dependent  on  the 
type  of  terrain.  Two  of  the  commonly  used  terrain  types  to  model  the  multipath  delay 
profile  are  the  urban/suburban  and  the  rural  mountainous  terrains.  In  the  urban  and 
suburban  areas,  the  typical  values  of  the  multipath  spread  ranges  from  1  to  10  ps  whereas 
in  the  rural  mountainous  areas,  the  multipath  delay  spread  are  much  greater  ranging  from 
10  to  30  ps  [36].  The  power  delay  profde  for  the  urban  and  suburban  areas  can  be 
modeled  as: 


PM 


jexp(-r) 

jo 


for  0<r<7//sec 
otherwise 


(4.3) 


In  rural  mountainous  areas,  the  power  delay  profile  can  be  modeled  as; 


PM=\ 


exp(-r) 

0.1exp(15-r) 


0 


for  0<r<7//sec 
for  15<r<20//sec 
otherwise 


(4.4) 


where  Pj^(x)  is  the  received  signal  power  as  a  function  of  the  delay  time,  r. 
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In  addition  to  the  two-tap  TDL  model,  a  12-tap  TDL  model  using  GSM  Rec. 
05.05  channel  model  was  also  used  in  the  simulation  to  verify  the  results.  The  multipath 
channel  is  modeled  by  the  12-tap  TDL  with  delays  and  average  gains  as  stated  in  GSM 
Rec.  05.05  recommendation  for  radio  transmission  and  reception  [37]. 

2.  Simulation  Results  and  Analysis 

The  simulations  were  performed  by  assuming  an  urban  environment  with  a  carrier 
frequency  of  2.4  GHz.  The  plot  of  the  doppler  power  spectrum  at  a  velocity  of  20  mph 
(doppler  frequency,  yj/  of  72  Hz)  using  the  Jakes  model  is  shown  in  Figure  11.  The 
equivalent  power  spectral  density  (PSD)  at  the  fdter  output  using  the  Jakes  spectrum  is 
shown  in  Figure  12.  The  exponential  power  delay  profile  described  in  Equation  4.3  was 
also  used  in  the  simulation  and  the  corresponding  plot  is  shown  in  Figure  13.  The  power 
delay  profile  used  in  the  GSM  Rec.  05.05  recommendation  to  simulate  the  12-tap  TDL 
channel  model  is  also  shown  in  Figure  14. 

Simulation  results  of  the  bit  error  rate  (BLR)  performance  for  the  two-tap  and  12- 
tap  TDL  channel  models  are  shown  in  Ligure  15  and  16.  In  both  plots,  we  observed  that 
the  BER  performance  starts  to  degrade  under  increasing  velocity  and  the  performance 
will  worsen  as  the  velocity  gets  higher.  Lor  both  models,  we  noticed  that  there  is  a  rapid 
increase  in  BER  when  the  velocity  is  increased  from  10  to  20  mph  and  in  the  case  of  the 
two-tap  TDL  model,  the  BER  performance  will  start  to  deteriorate  gradually  at  velocities 
from  20  mph  and  above.  Lor  the  12-tap  TDL  model,  the  BER  performance  will  start 
deteriorating  to  a  constant  level  of  about  10'  at  velocities  from  30  mph  onwards. 

A  similar  result  was  also  observed  in  [38]  where  the  authors  investigated  the 
performance  of  a  communication  system  as  a  function  of  mobile  velocity  and  it  has  been 
shown  that  the  correlation  of  the  wireless  channel  has  a  large  influence  on  the 
performance  of  the  overall  system.  Intuitively,  we  would  expect  the  performance  of  a 
system  to  degrade  under  the  influence  of  mobility  and  impairments  caused  by  the 
wireless  channel.  It  was  observed  that  the  BER  increases  at  high  velocities  as  compared 
to  a  lower  velocity  and  this  is  because  at  low  velocities  the  transmitted  and  received 
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symbols  are  still  highly  correlated  in  the  channel,  whereas  at  high  velocities  there  is 
virtually  no  correlation  between  successive  received  symbols  due  to  the  increased  fading 
and  mobility  changes. 

In  our  simulation,  we  did  not  consider  the  use  of  adaptive  modulation  or  coding 
techniques.  Adaptive  modulation  and  coding  techniques  can  help  to  provide  a  more 
robust  and  spectrally  efficient  transmission  scheme  over  time  varying  channels.  The  basic 
principle  is  to  provide  an  estimation  of  the  channel  status  at  the  receiver  and  feedback 
this  information  to  the  transmitter,  so  that  the  transmission  scheme  can  be  adapted  to  the 
instantaneous  channel  characteristics.  Techniques  that  do  not  adapt  to  the  channel 
conditions  will  often  require  a  fixed  link  margin  to  maintain  an  acceptable  performance 
when  the  channel  quality  is  poor  and  wireless  systems  that  use  this  technique  are  often 
designed  to  operate  effectively  under  the  worst-case  channel  conditions  [39]. 

By  adapting  to  the  channel  conditions,  it  is  possible  to  increase  the  average 
throughput  and  to  reduce  the  average  BER  of  a  wireless  system  by  taking  advantage  of 
favorable  channel  conditions  to  send  data  at  a  suitable  data  rate  or  coding  rate,  or  by 
either  reducing  or  increasing  the  required  transmission  power.  However,  there  are  several 
constraints  that  determine  when  adaptive  modulation  and  coding  techniques  should  be 
used.  Firstly,  the  technique  requires  a  feedback  path  between  the  transmitter  and  receiver, 
which  may  not  be  feasible  in  the  case  of  WSNs  given  the  frequent  link  and  topological 
changes  in  the  sensor  network  environment.  Moreover,  if  the  channel  is  changing  faster 
than  it  can  be  reliably  estimated  and  feedback  to  the  transmitter,  the  adaptive  modulation 
technique  will  perform  poorly.  Hardware  constraints  may  dictate  how  often  the 
transmitter  can  change  its  data  rate  and  transmit  power,  and  this  may  be  a  major 
limitation  in  WSNs  given  its  small  size  and  limited  power  requirements. 
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Figure  1 1 .  Doppler  power  speetrum  using  Jakes  model  at  veloeity  of  20  mph  (fa  of  72 

Hz)  and  frequeney  of  2.4  GHz. 


Figure  12.  PSD  of  doppler  fdter  using  Jakes  model  at  veloeity  of  20  mph  (fa  of  72 

Hz)  and  frequeney  of  2.4  GHz. 
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Figure  13.  Exponential  power  delay  profile. 


Figure  14.  Power  delay  profile  used  in  GSM  Rec.  05.05. 
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Figure  15.  BER  of  two-tap  TDL  channel  model  under  increasing  velocity. 


Figure  16.  BER  of  12-tap  TDE  channel  model  using  GSM  Rec.  05.05  under 

increasing  velocity. 
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B,  PERFORMANCE  MEASUREMENTS  WITH  MICAZ  MOTES 

Performance  measurements  were  conducted  for  a  group  of  Micaz  motes  to  study 
and  investigate  the  effects  of  interference  and  co-existence  between  IEEE  802.15.4 
ZigBee  and  IEEE  802.11  WEAN  networks  operating  within  the  2.4-GHz  ISM  band.  The 
transmission  range  profiles  for  the  Micaz  motes  were  also  measured  and  characterized 
when  they  were  configured  to  three  different  power  transmission  levels. 

1.  Experimental  Setup  and  Approach 

The  experimental  setup  for  the  interference  study  consists  of  two  networks;  IEEE 
802.11b  and  IEEE  802.15.4  networks  that  have  been  setup  in  close  operating  proximity. 
The  IEEE  802.1  lb  network  consists  of  two  laptops  (equipped  with  IEEE  802.1  lb  WEAN 
cards)  that  are  connected  together  wirelessly  via  the  ad-hoc  connection  mode  and  it  was 
being  used  as  the  interference  source  in  the  experiment.  The  two  laptops  were  positioned 
at  a  distance  of  five  meters  apart. 

The  IEEE  802.15.4  network  consists  of  a  group  of  four  Micaz  motes  that  had  been 
configured  to  form  a  small  scale  wireless  sensor  network.  The  Micaz  motes  were 
configured  to  the  maximum  transmit  power  of  0  dBm  and  one  of  the  Micaz  motes  (Node 
0)  was  configured  as  the  central  base  station  (sink)  to  log  sensor  data  from  the  network. 
Two  of  the  Micaz  motes  (Nodes  1  and  2)  were  positioned  less  than  10  meters  away  while 
one  of  the  Micaz  mote  (Node  3)  was  deliberately  positioned  further  away  at  10  meters. 
The  rationale  for  positioning  these  Micaz  motes  at  different  distances  from  the  base 
station  is  to  study  the  effects  of  interference  on  the  hop  or  link  distance  between  the 
wireless  sensors. 

Each  of  these  Micaz  motes  was  placed  on  a  plastic  chair  at  about  0.5  meters  above 
the  ground  and  they  were  positioned  at  three  different  locations  as  shown  in  Eigure  17. 
There  was  line  of  sight  between  the  four  Micaz  motes  and  the  two  laptops,  and  all  the 
measurements  were  taken  in  a  residential  outdoor  urban  environment  where  there  are  no 
huge  obstacles  (e.g.,  tall  buildings  or  trees)  within  the  paths  of  the  two  networks.  The 
distance  of  the  interference  source  (Eaptops  1  and  2)  to  the  nearest  Micaz  mote  (Node  2) 

is  about  three  meters  and  the  distance  to  the  furthest  Micaz  mote  (Node  3)  is  about  15 
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meters.  Figure  17  shows  the  experimental  setup  of  the  IEEE  802.11b  WLAN  and  IEEE 
802.15.4  Micaz  networks  with  the  representative  distances  between  the  various  devices. 


Distance  of 
interference 
source  to 
furthest 
mote  is 
about  15  m 


Eigure  17.  Experimental  setup  of  IEEE  802.1  lb  WLAN  and  IEEE  802.15.4  Micaz 

networks. 


The  Micaz  mote  that  was  used  in  the  experiment  is  a  2.4-GFIz,  IEEE  802.15.4 
ZigBee  compliant  module  that  is  used  for  enabling  low-power,  wireless  sensor  networks 
and  it  is  part  of  Crossbow’s  MICA  family  of  wireless  sensor  networking  products.  The 
Micaz  mote  is  equipped  with  an  IEEE  802.15.4  ZigBee  compliant  RE  transceiver 
(Chipcon  CC2420),  operates  on  TinyOS  software,  supports  a  data  rate  of  up  to  250  kbps, 
and  it  uses  direct  sequence  spread  spectrum  radio  communications  [40]. 
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The  Micaz  mote  can  be  powered  in  two  ways,  either  by  battery  or  by  an  external 
power  supply  (via  an  external  connector).  The  Micaz  mote  that  was  used  in  the 
experiment  is  powered  by  two  AA  alkaline  batteries  and  any  battery  combination  (e.g., 
AAA,  C,  D,  cells,  etc)  can  be  used  provided  that  the  output  voltage  falls  within  the 
recommended  operating  range  of  between  2.7  VDC  to  3.6  VDC.  The  Micaz  mote  (Node 
0)  that  had  been  designated  as  the  central  base  station  (sink)  is  connected  to  an  Ethernet 
interface  card  via  the  Crossbow’s  MIB600  card,  which  in  turn  is  connected  to  a  laptop 
(Laptop  3)  where  the  sensor  topology  and  data  statistics  are  logged. 

The  operating  frequencies  for  the  two  networks  were  chosen  such  that  they  fall 
within  the  same  ISM  band.  In  the  case  of  the  IEEE  802.1  Ib  network,  the  two  laptops 
were  configured  using  channel  1  (2.401-2.423  GHz)  and  the  IEEE  802.15.4  Micaz 
network  was  configured  using  channel  11  (2.405  GHz).  Table  4  shows  the  channel 
assignments  for  both  the  IEEE  802. 1  Ib  and  IEEE  802.15.4  in  the  2.4  GHz  ISM  band. 
There  are  a  total  of  1 1  channels  in  the  IEEE  802.1  Ib  standard  and  each  channel  occupies 
a  bandwidth  of  22  MHz  and  for  the  IEEE  802.15.4  standard,  there  are  a  total  of  16 
channels  and  each  channel  occupies  a  bandwidth  of  2  MHz.  The  frequency  range  for  one 
IEEE  802. 1  Ib  channel  overlaps  with  four  channels  in  the  IEEE  802.15.4  standard.  Eor 
example,  channel  1  of  IEEE  802. 1  Ib  has  the  frequency  range  from  2.401  MHz  to  2.423 
MHz,  which  overlaps  with  channels  11,  12,  13  and  14  of  IEEE  802.15.4  standard. 
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2,4  GHz  ISM  Band 

Remarks 

IEEE  802,11b 

IEEE 

802,15,4 

Channel 
(22  MHz) 

Frequency 

(GHz) 

Channel 
(2  MHz) 

Frequency 

(GHz) 

1 

2.401-2.423 

11 

2.405 

A 

2 

2.404-2.428 

12 

2.410 

3 

2.411-2.433 

13 

2.415 

4 

2.416-2.438 

14 

2.420 

5 

2.421-2.443 

15 

2.425 

6 

2.426-2.448 

16 

2.430 

7 

2.431-2.453 

17 

2.435 

V  Overlapping 

8 

2.436-2.458 

18 

2.440 

f 

9 

2.441-2.463 

19 

2.445 

10 

2.446-2.468 

20 

2.450 

11 

2.451-2.473 

21 

2.455 

22 

2.460 

23 

2.465 

24 

2.470 

7 

25 

2.475 

Ch.25  non-overlapping 

26 

2.480 

Ch.26  non-overlapping 

Table  4.  IEEE  802.15.4  and  IEEE  802.1  lb  channel  assignments  within  the 

2.4  GHz  ISM  frequency  band. 


Measurement  readings  of  the  packet  received  rate  for  the  IEEE  802.15.4  Micaz 
network  were  taken  over  a  period  of  60  minutes.  The  Micaz  network  was  established  for 
the  first  20  minutes  and  during  that  period  there  is  no  interference  source  within  the 
vicinity  of  the  Micaz  motes.  Eor  the  next  20  minutes,  a  file  transfer  operation  was  being 
performed  between  the  two  laptops  to  emulate  as  an  active  interferer  within  the  vicinity 
of  the  Micaz  network.  Einally,  for  the  last  20  minutes,  the  ad-hoc  connection  between  the 
two  laptops  was  disconnected  and  the  Micaz  motes  were  allowed  to  operate  normally 
without  any  interference  from  the  surrounding. 

The  transmission  range  of  a  wireless  sensor  is  influenced  by  several  factors,  such 
as  transmit  power,  receiver  sensitivity,  data  rate,  antenna  gains  and  efficiency.  To 
increase  the  effective  range  and  coverage  of  a  wireless  sensor,  one  of  the  commonly  used 
method  is  to  simply  increase  the  transmit  power  level.  To  characterize  and  measure  the 
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maximum  allowable  distance  that  the  Micaz  motes  are  able  to  operate,  the  motes  were 
configured  to  three  different  power  transmission  levels  at  0  dBm,  -5  dBm,  and  -25  dBm 
and  the  corresponding  achieved  distance  and  link  quality  were  measured.  The  Micaz 
motes  can  be  configured  to  operate  in  six  different  power  transmission  levels.  Table  5 
shows  the  six  different  power  levels  and  the  corresponding  current  consumption.  The 
maximum  allowable  transmit  power  that  can  be  configured  is  0  dBm  and  the  lowest 
possible  transmit  power  is  at  -25  dBm. 


Levels 

Power  Level 
Rating 

Current 

Consumption 

Remarks 

1 

0  dBm 

17.4  mA 

Maximum  (1  mW) 

2 

-3  dBm 

16  mA 

3 

-5  dBm 

14  mA 

4 

-10  dBm 

11  mA 

5 

-15  dBm 

9.9  mA 

6 

-25  dBm 

8.5  mA 

Minimum 

Table  5.  Transmit  power  ratings  and  current  consumption  for  Micaz  motes. 

2,  Experimental  Results  and  Analysis 

Figures  18  and  19  shows  two  captured  snap-shoots  of  the  Micaz  network  topology 
when  the  interference  source  is  being  switched  on  (ad-hoc  link  connected)  and  off  for  a 
period  of  20  minutes.  The  two  figures  show  the  relative  positions  of  the  Micaz  motes  on 
the  IEEE  802.15.4  network  and  the  interference  source  (Eaptops  1  and  2)  is  not  shown  in 
the  figures.  Statistics  of  the  link  quality,  packet  received  rates  and  prediction  levels  for 
the  Micaz  motes  can  be  seen  next  to  the  displayed  nodes.  Eigure  20  shows  the  compiled 
result  of  the  packet  received  rate  for  the  three  Micaz  motes  over  a  period  of  60  minutes.  It 
was  observed  that  there  is  a  reduction  of  about  23%  in  the  packet  received  rate  (i.e. 
packets  lost)  when  the  interference  source  is  switched  on  for  node  3  whereas  nodes  1  and 
2  remains  unaffected  by  the  interference.  As  nodes  1  and  2  are  positioned  much  closer  (< 
10  meters)  to  the  base  station  and  were  configured  to  the  maximum  transmit  power,  the 
effect  of  interference  from  the  IEEE  802.1  Ib  laptops  does  not  affect  much  on  the 


49 


measured  link  quality  between  the  two  Mieaz  motes  and  the  base  station.  However,  this  is 
not  true  for  node  3  as  it  is  loeated  further  away  (at  10  meters)  from  the  base  station  and 
even  though  it  was  also  eonfigured  with  the  same  maximum  transmit  power  setting. 

Henee,  we  ean  deduee  that  for  WSNs  that  have  long  hop  links  between  any  two 
sensors,  the  effeet  of  interferenee  will  degrade  the  link  quality  and  substantially  reduee 
the  sueeess  rate  of  paekets  reeeived  mueh  more  than  shorter  hop  links  and  it  would  be 
more  desirable  to  have  shorter  hop  links  between  sensor  nodes  (e.g.,  in  a  multi-hop 
manner)  to  establish  a  eonneetion  baek  to  the  base  station.  Similarly,  we  would  also 
expeet  the  effeet  of  loss  paekets  and  poorer  link  quality  to  be  more  serious  and  will 
degrade  the  performanee  of  WSNs  that  are  under  the  influenee  of  interferenee  if  the 
Mieaz  motes  were  eonfigured  to  operate  with  a  lower  transmit  power  setting. 

The  operational  range  profiles  when  the  Mieaz  motes  were  eonfigured  to  three 
different  power  transmission  levels  was  also  investigated.  As  expeeted,  the  transmission 
range  inereases  with  a  higher  transmit  power.  At  the  maximum  transmit  power  of  0  dBm, 
the  aehievable  transmission  range  is  approximately  about  60  to  65  meters.  While  at  the 
minimum  transmit  power,  the  maximum  aehievable  distanee  is  approximately  about  30 
meters.  Figure  21  shows  the  transmission  ranges  for  the  three  different  transmit  power 
level  ratings  for  the  Mieaz  motes  eonfigured  at  0  dBm,  -5  dBm  and  -25  dBm.  The 
experiments  for  the  transmission  range  profiles  were  eondueted  in  the  same 
environmental  setting  as  the  interferenee  measurements. 
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Figure  18.  Micaz  network  topology  (with  interference  switched  on). 


Figure  19.  Micaz  network  topology  (with  interference  switched  off). 
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Figure  20.  Packets  received  rate  for  the  IEEE  802.15.4  Micaz  network. 


Eigure  21.  Transmission  ranges  of  Micaz  motes  at  0  dBm,  -5  dBm  and  -25  dBm. 
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In  order  to  provide  a  satisfaetory  level  of  performanee  for  the  Mieaz  network,  a 
shorter  operating  range  is  reeommended  based  on  the  measured  results  of  the 
transmission  range  for  the  three  different  power  transmission  levels.  This  is  beeause  the 
link  quality  and  paekets  reeeived  rate  for  the  Mieaz  motes  may  fluetuate  and  ean  be 
affeeted  by  the  movement  of  seatterers  (e.g.,  people  walking,  moving  vehieles,  ete) 
within  the  transmission  radius,  and  there  may  also  be  potential  interferenees  from  IEEE 
802.11  deviees.  These  external  disturbanees  will  more  likely  degrade  the  link  quality  and 
eause  transmitted  paekets  to  be  lost  for  the  Mieaz  network  and  the  reeommended 
operating  range  is  provided  in  order  to  maintain  a  minimum  level  of  network  and  link 
eonneetivity. 

The  reeommended  operating  range  for  the  Mieaz  motes  when  eonfigured  to  the 
maximum  power  transmit  level  of  0  dBm  is  about  40  meters,  for  the  -5  dBm  transmit 
power  level  setting,  the  reeommended  range  of  operation  is  about  30  meters,  and  for  the 
minimum  transmit  power  level  setting  at  -25  dBm,  the  reeommended  range  of  operation 
would  be  less  than  15  meters  in  order  to  aehieve  a  link  quality  of  at  least  50%. 

Erom  the  measurement  results,  it  elearly  evident  that  there  are  possible 
interferenees  while  operating  within  the  2.4  GHz  ISM  band.  In  the  eo-existenee  of  IEEE 

802.15.4  and  IEEE  802.11b,  the  main  eoneern  is  the  performanee  degradation  of  IEEE 

802.1.5.4  deviees  eaused  by  the  interferenee  from  IEEE  802.1  lb  deviees.  A  measurement 
study  reported  that  over  92%  of  the  IEEE  802.15.4  frames  were  lost  due  to  the 
interferenee  eaused  by  IEEE  802.11b  [41].  It  would  be  expeeted  that  the  interferenee 
from  IEEE  802.1  lb  deviees  to  affeet  IEEE  802.15.4  deviees  more  than  it  would  be  for  the 
IEEE  802.15.4  deviee  to  affeet  the  IEEE  802.1  lb  systems.  As  the  bandwidth  of  the  IEEE 

802.15.4  ehannel  is  mueh  smaller  as  eompared  to  IEEE  802.11b,  the  RE  signals  from  the 
IEEE  802.15.4  ehannels  would  appear  as  narrow  band  interferenee,  whieh  ean  be 
suffieiently  suppressed  by  IEEE  802.1  lb  system  that  uses  spread  speetrum  teehnology. 

It  is  possible  to  eonfigure  and  operate  the  Mieaz  motes  at  the  maximum  transmit 

power  level  in  order  to  mitigate  some  of  the  potential  interferenee  effeets  but  there  would 

be  a  trade-off  in  terms  of  the  energy  effieieney  and  lifetime  operations  of  the  wireless 

sensors.  The  lifetime  operations  of  the  Mieaz  motes  is  determined  by  many  faetors  sueh 
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as  the  current  consumption  of  its  subsystems  such  as  the  micro-controller  unit 
(ATMegal28L),  radio  unit  (Chipcon  CC2420)  logger  memory  (Atmel  AT45DB041), 
sensor  boards  (e.g.,  MTS300CA),  and  also  the  various  mode  of  operations  (e.g.,  full, 
sleep  or  receive  modes). 

In  the  case  of  the  radio  unit  requirements,  the  different  transmit  powers  will  draw 
different  amount  of  current  from  the  batteries,  for  example,  if  the  Micaz  motes  are 
configured  to  operate  at  the  maximum  transmit  power  of  0  dBm  (i.e.,  current 
consumption  of  17.4  mA),  it  will  consume  twice  the  current  consumption  when  it  is 
configured  to  operate  at  the  lowest  transmit  power  of  -25  dBm  (i.e.,  current  consumption 
of  8.5  mA).  It  is  obvious  that  with  operations  at  a  higher  transmit  power,  it  is  possible  to 
achieve  a  longer  transmission  range  and  gain  better  performance  (to  mitigate  against  the 
interference  effects)  but  we  will  get  a  reduced  operational  lifespan  for  the  Micaz  motes. 
In  some  cases  where  the  battery  voltage  drops  below  the  recommended  level  of  2.7  VDC, 
the  Micaz  motes  may  not  function  and  operate  well  to  support  its  operations  as  the 
capacity  and  lifespan  of  the  batteries  are  reduced.  As  there  are  many  different  types  of 
batteries  with  different  capacities,  careful  planning  and  selection  of  the  batteries  should 
be  taken  in  consideration  in  order  to  match  the  energy  requirements  of  the  Micaz  motes 
and  their  required  operational  lifespan. 

In  environment  in  which  frequent  interferences  from  IEEE  802.1  Ib  networks  are 
expected,  it  will  not  be  possible  to  remove  all  the  potential  interferences  caused  by  the 
IEEE  802. 1  Ib  devices,  the  best  alternative  solution  would  be  to  shift  and  reconfigure  the 
wireless  sensors  to  operate  in  the  two  unaffected  channels  (channels  25  and  26)  that  are 
non-overlapping  with  the  IEEE  802.1  Ib  frequency  spectrum  to  avoid  any  potential 
interferences. 

The  interference  problem  may  also  manifest  itself  as  a  tool  that  can  be  exploited 
for  use  as  a  jamming  application  if  it  is  used  in  the  military  context.  Eor  example,  a  denial 
of  service  (DOS)  attack  could  be  triggered  by  means  of  a  transmitting  a  strong  radio 
interference  jamming  tone  at  the  central  frequencies  of  all  the  IEEE  802.15.4  channels. 
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C.  CROSS-LAYER  OPTIMIZATION  APPROACHES  USING  OA 

The  insights  gained  from  the  simulations  of  the  TDL  model  and  performanee 
measurements  of  the  Mieaz  motes  ean  help  to  faeilitate  the  design  and  development  of 
the  OA.  For  example,  mobility  issues  in  WSNs  ean  eause  serious  degradation  in  BER 
performanee  for  a  wireless  sensor.  By  ineorporating  the  use  of  the  OA  as  a  eore 
repository  for  the  exehange  of  essential  information  aeross  the  protoeol  layers,  the  OA 
ean  be  used  to  trigger  an  inerease  in  transmit  power  to  overeome  the  effeets  of  mobility 
or  ehannel  impairments  due  to  fading  when  it  deteets  a  degradation  in  BER. 
Alternatively,  it  ean  also  reduee  the  transmit  power  to  eonserve  energy  to  prolong  its 
lifetime  operations  in  the  absenee  of  mobility  or  ehannel  fading. 

In  a  similar  manner,  the  OA  ean  also  be  used  to  provide  the  feedbaek  meehanism 
required  in  adaptive  modulation  and  eoding  teehniques  to  improve  the  performanee  in 
WSNs  by  adapting  the  transmit  power,  eoding  rate  or  data  rate  transmissions  to  suit  a 
speeifie  applieation.  Eor  example,  for  low  bandwidth  applieations  sueh  as  the 
transmission  of  regular  temperature  updates  from  a  remote  monitoring  site,  the  data  rate 
transmissions  ean  be  eonfigured  for  the  lowest  data  rate  (i.e.  update  only  when  required 
or  when  there  are  ehanges)  sueh  that  the  lifetime  of  the  sensor  nodes  eould  also  be 
prolonged.  On  the  other  hand  for  applieations  that  may  require  a  higher  data  rate  sueh  as 
live  streaming,  motion  deteetion,  video  broadeast,  the  data  rate  ean  be  adjusted  to  provide 
the  maximum  throughput  for  the  network. 

The  interferenee  problem  within  the  2.4-GHz  ISM  band  prevents  IEEE  802.15.4 
networks  from  operating  at  its  maximal  performanee  level  and  the  network  performanee 
is  often  degraded  under  the  influenee  of  interferenee.  The  OA  ean  be  used  to  provide  a 
means  of  measuring  or  updating  the  link  quality  and  reeeived  paeket  sueeess  rates  for  the 
network  by  extraeting  the  key  information  from  the  physieal  layer  sueh  that  provisions 
ean  be  made  to  reeonfigure  the  wireless  sensors  to  either  one  of  the  two  unaffeeted 
channels  (channels  25  and  26)  when  it  senses  that  there  are  potential  interference  within 
its  operating  vicinity.  However,  such  a  technique  might  require  a  change  in  the  existing 
physical  layer  modulation  scheme  of  the  IEEE  802.15.4  from  DSSS  to  support  EHSS 
instead  or  to  use  UWB  modulation  techniques. 
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The  OA  can  also  be  used  to  provide  QoS  provisioning  for  different  types  of 
traffic.  This  can  be  done  by  tagging  different  priority  traffic  with  different  transmit  power 
levels,  for  example,  a  high  priority  traffic  (e.g.,  urgent  control  messages)  that  needs  to  be 
transmitted  can  be  tagged  with  the  maximum  transmit  power  while  a  normal  traffic  of 
lower  priority  can  be  tagged  to  be  transmitted  with  a  lower  transmit  power  level.  This  can 
help  to  ensure  that  critical  information  and  different  priority  traffic  gets  transmitted 
across  the  network  as  and  when  required. 

Hence,  the  insights  gained  from  our  study  can  be  used  to  design  and  develop  the 
OA  and  by  suitably  incorporating  performance  related  inputs  from  the  study  of  WSNs,  it 
is  possible  to  design  and  create  a  flexible  and  adaptive  framework  which  can  be 
employed  in  any  design  methodology  that  brings  about  potential  benefits  to  improve  and 
optimize  the  performance  not  just  in  the  area  of  WSNs  but  also  across  other  domains  as 
well. 

D,  SUMMARY 

This  chapter  summarizes  the  results  of  the  TDL  models  that  were  used  to  simulate 
the  effects  of  the  wireless  channel  impairments  due  to  mobility  and  multipath  fading. 
Performance  measurements  for  the  study  of  interference  between  IEEE  802.15.4  and 
IEEE  802.11b  networks  and  the  transmission  ranges  for  a  Micaz  mote  were  also 
conducted.  Erom  the  TDE  simulation  results,  we  observed  that  there  is  a  general  trend  in 
the  degradation  of  BER  performance  under  fading  and  mobility.  Potential  interference 
exists  within  the  2.4-GHz  ISM  band  and  the  interference  impact  will  affect  IEEE 
802.15.4  networks  more  than  it  would  affect  IEEE  802.11b  networks.  The  maximum 
transmission  ranges  for  the  Micaz  motes  were  also  determined  when  the  Micaz  motes 
were  configured  to  three  different  transmit  power  levels. 
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V.  CONCLUSIONS 


Cross-layer  design  is  strongly  reeommended  as  a  new  methodology  for  designing 
and  optimizing  the  performanee  for  future  wireless  networks  beeause  of  the  many 
possible  benefits  it  eould  bring.  The  goal  of  this  thesis  was  to  develop  a  framework  for 
the  study  of  eross-layer  design  and  optimization.  Sueh  a  framework  not  only  ean  be  used 
in  the  eontext  of  WSNs,  but  it  ean  also  be  adapted  and  applied  aeross  different  domains 
of  wireless  networks.  To  meet  this  goal,  a  generie  eross-layer  framework  and  the  eoneept 
of  utilizing  the  OA  to  improve  and  optimize  the  performanee  of  a  wireless  system  was 
proposed. 

Before  designing  the  OA  and  developing  the  eross-layer  framework,  it  would  be 
neeessary  to  understand  the  eharaeteristies  and  performanee  at  eaeh  protoeol  layer  and 
how  they  reaet  with  eaeh  other.  In  this  thesis,  to  provide  insights  and  guidelines  that 
eould  be  used  in  the  design  and  development  of  the  OA,  we  proeeed  to  investigate  the 
performanee  at  the  physieal  layer  and  how  the  effeets  wireless  ehannel  eould  affeet  the 
performanee  of  a  WSN.  It  is  of  fundamental  importanee  to  understand  the  performanee  at 
the  lower  layers  (i.e.,  wireless  ehannel  and  physieal  layer)  as  the  resulting  responses  are 
easeaded  up  and  will  affeet  the  performanee  of  the  higher  layers. 

A  tap  delay  line  (TDL)  model  was  developed  and  the  simulation  was  performed 
in  MATLAB  to  study  the  performanee  of  a  system  (e.g.,  a  wireless  sensor)  under  the 
influenee  of  multipath  fading  and  mobility.  Performanee  measurements  were  eondueted 
for  a  group  of  Mieaz  motes  to  study  and  investigate  the  effeets  of  interferenee  and  eo- 
existenee  between  IEEE  802.15.4  ZigBee  and  IEEE  802. 1  Ib  WEAN  networks  operating 
within  the  2.4  GHz  ISM  band.  The  transmission  range  profiles  for  the  Mieaz  motes  were 
also  measured  and  eharaeterized  when  they  were  eonfigured  to  three  different  power 
transmission  levels. 

A,  SUMMARY  OF  RESULTS 

Simulations  of  the  BER  performanee  for  the  two-tap  TDE  ehannel  model  and  12- 
tap  TDE  ehannel  model  using  GSM  Ree.  05.05  were  performed  and  it  was  observed  that 
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there  was  a  degradation  in  BER  performanee  as  the  veloeity  inereased  and  the 
performanee  of  the  system  started  to  deteriorate  rapidly  when  the  veloeity  was  inereased 
from  10  mph  and  above  due  to  the  effeets  of  mobility  and  impairments  eaused  by  the 
wireless  ehannel.  In  the  performanee  measurement  study,  the  effeets  of  interferenee  were 
observed  as  there  was  a  reduetion  of  about  23%  in  the  paeket  reeeived  rate  (i.e.,  paekets 
lost)  for  the  Mieaz  mote  that  is  positioned  at  10  meters  away  from  the  base  station  when 
there  is  a  nearby  interfering  souree  (e.g.,  IEEE  802.1  Ib  deviee). 

The  transmission  range  profiles  for  three  different  transmit  power  levels  were  also 
measured  to  determine  the  effeetive  operating  distanee  that  the  Mieaz  motes  eould 
support.  At  the  maximum  transmit  power  of  0  dBm,  the  aehievable  transmission  range 
was  approximately  about  60  to  65  meters.  To  aehieve  a  link  quality  of  at  least  50%,  the 
reeommended  operating  range  for  the  Mieaz  motes  eonfigured  to  the  maximum  power 
transmit  level  of  0  dBm  is  about  40  meters;  for  the  -5  dBm  transmit  power  level  setting, 
the  reeommended  range  of  operation  is  about  30  meters;  and  for  the  minimum  transmit 
power  level  setting  at  -25  dBm,  the  reeommended  range  of  operation  would  be  less  than 
15  meters. 

Several  useful  insights  were  developed  and  envisioned  on  how  the  optimization 
agent  eould  be  used,  designed  and  further  developed  to  fit  into  the  proposed  eross-layer 
optimization  framework  to  improve  and  maximize  the  performanee  in  a  WSN. 


B,  RECOMMENDATIONS  FOR  FUTURE  WORK 

The  investigations,  performanee  measurements,  and  analysis  work  eonsidered  so 
far  in  this  thesis  mainly  foeused  on  issues  at  the  physieal  layer  and  there  are  still  many 
possible  researeh  areas  that  ean  be  explored  in  the  domain  of  WSNs.  One  possible  area  is 
to  study  the  performanee  at  the  MAC  and  network  layers  by  looking  at  the  interaetions 
between  MAC  protoeols  and  network  routing  issues  in  WSNs.  For  example,  simulations 
ean  be  performed  using  TOSSIM,  whieh  is  a  simulator  for  TinyOS  wireless  sensor 
networks  to  investigate  the  MAC  interaetions,  routing  protoeols,  and  reeonfiguration 
issues  in  WSNs.  Insights  gained  from  the  proposed  study  ean  also  be  used  to  design  and 

develop  a  more  robust  OA  to  enhanee  the  overall  performanee  in  a  WSN. 
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Another  possible  area  for  future  work  is  to  develop  and  implement  the  OA  in 
software.  For  example,  the  OA  can  be  written  in  NesC  programming  language  and 
implemented  on  TinyOS  platform.  As  the  Micaz  motes  are  supported  on  TinyOS, 
performance  analysis  and  the  benefits  from  the  implementation  of  our  proposed  cross¬ 
layer  framework  can  be  validated  by  configuring  and  implementing  the  OA  onto  the 
Micaz  motes. 
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